解题思路：如下图所示，题目要求实现链表所有「值 <x 节点」出现在「值 ≥x 节点」前面。根据题意，考虑通过「新建两个链表」实现原链表分割，算法流程为：新建两个链表 dummy_l、dummy_r，分别用于添加所有「节点值 <x 」、「节点值 ≥x 」的节点。遍历链表 head 并依次比较各节点值 head.val 和 x 的大小：若 head.val < x ，则将节点 head 添加至链表dummy_l 最后面；若 head.val >= x ，则将节点 head 添加至链表 dummy_r最后面；遍历完成后，拼接 dummy_l和 dummy_r链表。最终返回头节...

对于每条对角线，行号 i 加列号 j 是一个定值。示例 1 正中间对角线的 i+j 恒为 2。设 k=i+j，那么左上角那条对角线的 k=0，右下角那条对角线的 k=(m−1)+(n−1)=m+n−2。枚举 k=0,1,2,…,m+n−2，就相当于在从左上到右下，一条一条地枚举对角线。由于 i+j=k，知道 j 就知道 i，所以我们只需要计算出每条对角线的 j 的最小值和最大值，就可以开始遍历对角线了。由于 j=k−i，当 i=m−1 时 j 取到最小值 k−m+1，但这个数不能是负数，所以最小的 j 是 max(k−m+1,0)。由于 j=k−i，当 i=0 时 j 取到最大值 k，但这个数...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str1 string字符串 # @param str2 string字符串 # @return int整型 # class Solution: def editDistance(self , str1: str, str2: str) -> int: # write code here m, n = len(str1), len(str2) dp = [[0]*(n+1) for _ in range(m+1)] for i in range(m+1): for j in ran...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # max water # @param arr int整型一维数组 the array # @return long长整型 # class Solution: def maxWater(self , arr: List[int]) -> int: # write code here n = len(arr) if n==0: return 0 maxl, maxr, ans, l, r = 0, 0, 0, 0, n-1 while l<r: maxl, maxr = max(maxl,arr[...

方法一：递归+回溯（扩展思路）将一个只包含数字的字符串转化成IP地址的形式，可以使用**深度优先搜索（DFS）**的方法。IP地址由四段数字组成，每段数字的范围是0到255，并且不能含有前导0。我们需要在字符串中插入三个点，使得每段数字都符合IP地址的要求。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return string字符串一维数组 # class Solution: def restoreIpAddresses(self , s: str) -> List[str]: # write...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 最大数 # @param nums int整型一维数组 # @return string字符串 # class Solution: def solve(self , nums: List[int]) -> str: # write code here s = list(map(str,nums))#将数组中的数值元素转化为字符串 n = len(s)#求数组的长度 for i in range(n): swapped = False#标记是否发生了交换 for j in range(n-i-1): ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def reOrderArray(self , array: List[int]) -> List[int]: # write code here i, ans = 0, [] for x in array:#遍历数组，奇数插入到前面，偶数插入到后面，注意奇数位下标变化 if x%2==1: ans.insert(i,x) i += 1 else: ans.append(x)...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 the head node # @return ListNode类 # class Solution: def sortInList(self , head: ListNode) -> ListNode: # write code here cur, arr = head, [] while cur:...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # find median in two sorted array # @param arr1 int整型一维数组 the array1 # @param arr2 int整型一维数组 the array2 # @return int整型 # class Solution: def findMedianinTwoSortedAray(self , arr1: List[int], arr2: List[int]) -> int: # write code here p1, p2 = 0, 0 ans =...

# class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param intervals Interval类一维数组 # @return Interval类一维数组 # class Solution: def merge(self , intervals: List[Interval]) -> List[Interval]: # write code here if not interva...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head1 ListNode类 # @param head2 ListNode类 # @return ListNode类 # class Solution: def addInList(self , head1: ListNode, head2: ListNode) -> ListNode: # write code here i...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 每日温度 # @param dailyTemperatures int整型一维数组 # @return int整型一维数组 # class Solution: def temperatures(self , dailyTemperatures: List[int]) -> List[int]: # write code here n = len(dailyTemperatures) ans = [0]*n stack = []#利用单调栈 for i in range(n): while stack...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def minSubarray(self , nums: List[int], target: int) -> int: # write code here n, total, l = len(nums), 0, 0#数组长度，滑动窗口内数组总和，滑动窗口左下标 ans = n+1#最短连续子数组长度 for i in range(n):#遍...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # return topK string # @param strings string字符串一维数组 strings # @param k int整型 the k # @return string字符串二维数组 # from collections import Counter class Solution: def topKstrings(self , strings: List[str], k: int) -> List[List[str]]: # write code here return s...