题目没有时间复杂度的严格要求（O(log(m+n))），直接合并两个数组（时间复杂度 O(m+n)）解决问题。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums1 int整型一维数组 # @param nums2 int整型一维数组 # @return double浮点型 # class Solution: def Median(self , nums1: List[int], nums2: List[int]) -> float: # write code her nums = sorted(nums1+nums2) ...

解题思路（动态规划方法）定义状态： 用 dp[i][j] 表示从 0 点出发，经过 i 步到达点 j 的方案数。状态转移方程： 每一步可以从当前点顺时针或逆时针移动，因此： dp[i][j] = dp[i-1][(j-1+N)%N] + dp[i-1][(j+1)%N] 这里 (j-1+N)%N 和 (j+1)%N 确保了圆环上的循环关系，防止i-1或i+1可能会超过圆环0~9的范围.初始条件： dp[0][0] = 1，表示从起点出发，走 0 步仍在起点的方案数为 1。最终结果： 返回 dp[n][0]，即经过 n 步回到起点的方案数。 # # 代码中的类名、方法名、参数名已经指定，请勿修改...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param target int整型 # @return int整型一维数组 # class Solution: def searchRange(self , nums: List[int], target: int) -> List[int]: # write code here if target not in nums:#判断元素是否在数组中，不在则直接返回 return [-1,-1] n = len(nums) l, r = 0, n-...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def findLongestSubArray(self, nums: List[int]) -> int: # write code here n = len(nums)#数组总长度 dp1, dp2 = [0] * (n + 1), [0] * (n + 1)#乘积为正数/负数的最长连续子数组 for i in range(1, n + 1):#遍历整个数组，当前元素为0时，之前归...

贪心的思想，要找到最大的数，如果是按照从大到小排序，那么当前就是最大数字，如果不是，那么很容易想到，尽量把最大的数字放最前面。 解题步骤：1、把数字转成列表方便操作。2、从当前遍历位置往右扫描每一位，找有没有更大的数字可以交换。3、如果找到了比当前位大的数字，就交换它们。（注意如果有多个最大值，我们选取最后一位最大值，让数值最大化）如何找最后一个匹配元素的下标？s[：：-1] 把列表倒过来。index(mx) 是元素mx在倒序里的位置。再用len(s)-s[::-1].index(mx)-1 转换回原列表的下标。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return string字符串 # from functools import cmp_to_key class Solution: def PrintMinNumber(self , numbers: List[int]) -> str: # write code here return ''.join(sorted(map(str,numbers),key=cmp_to_key(lambda x,y: 0 if x+y==y+x el...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @param n int整型 # @return string字符串 # class Solution: def LeftRotateString(self , str: str, n: int) -> str: # write code here m = len(str) if m<2:#注意空字符与单字符，其余切片截取拼接即可，不用下标转换 return str i = n%m return str[i:]+str[:i]

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param dic string字符串一维数组 # @return bool布尔型 # class Solution: def wordDiv(self , s: str, dic: List[str]) -> bool: # write code here 动态规划解题 n = len(s) dp = [False]*(n+1) dp[0] = True for i in range(1,n+1): for j in range(i): if dp[...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param triangle int整型二维数组 # @return int整型 # class Solution: def minTrace(self , triangle: List[List[int]]) -> int: # write code here 用递归回溯DFS会超时 '''n = len(triangle) def dfs(i,j): if i == n-1: return triangle[i][j] return min(dfs(i+1,j),dfs(i+1,j+1))...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # from collections import Counter class Solution: def singleNumber(self , nums: List[int]) -> int: # write code here return sorted(Counter(nums).items(), key=lambda x:x[1])[0][0]

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型二维数组 # class Solution: def levelOrderBottom(self , root: TreeNode) -> List[List[int]]: # write code here 层序遍历注意每层元素个...

# class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param Intervals Interval类一维数组 # @param newInterval Interval类 # @return Interval类一维数组 # class Solution: def insertInterval(self , Intervals: List[Interval], newInterval: I...

思路方法：1、先利用列表表达式切片生成每片10个字符的字符串列表2、利用Counter函数对列表中的字符串进行计数3、再利用列表表达式筛选出次数大于1的元素并返回 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param DNA string字符串 1 # @return string字符串一维数组 # from collections import Counter class Solution: def repeatedDNA(self , DNA: str) -> List[str]: # write code here return...

注意事项贪心算法：从左到右遍历数字，尽量移除较大的数字。栈：使用栈来存储当前的最小数字序列。前导零：结果中不能有前导零。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num string字符串 # @param k int整型 # @return string字符串 # class Solution: def removeKnums(self , num: str, k: int) -> str: # write code here s = [] for x in num: while k and s and s[-1]&g...