代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 @param nums int整型一维数组 @return int整型 #主要是比较好想到 def minNumberDisappeared(self , nums: List[int]) -> int: hashi = {} for i in nums: if i not in hashi: hashi[i] = 1 for j in range(1,len(nums)+2): if j not in hashi.keys(): ...

代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 @param S int整型一维数组 @return int整型二维数组 #写了备注方便回头复习 def subsets(self , S: List[int]) -> List[List[int]]: if not S: return [[]] res = [] #每次把一个res送进下一层递归里，这样下一层初始就是[1],[2]这种，在下一层就是[1,2],[1,3]这种 def dfs(dummy,tmp): #dummy用来标记哪层递归 ...

代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 find median in two sorted array @param arr1 int整型一维数组 the array1 @param arr2 int整型一维数组 the array2 @return int整型 #顺便复习了一下合并两个有序数组，原理很简单，倒着用双指针遍历把他们对比大小以后放进新的列表中。写的有点儿长，其他人的只遍历len（arr1）次我觉得比我这个好，一开始没想到，光想着合并了 def findMedianinTwoSortedAray(self , arr1, arr2): l...

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

代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 计算模板串S在文本串T中出现了多少次 @param S string字符串 模板串 @param T string字符串 文本串 @return int整型 def kmp(self , S: str, T: str) -> int: if S == '': return 0 n = len(S) m = len(T) j = 0 pnext = self.getnext(S) res = [] for i in range(m): whi...