# # # @param n int整型 # @return string字符串一维数组 # class Solution: def generateParenthesis(self , n ): # write code here nums = ['' for i in range(2*n)] left,right = n,n res = [] self.generate(nums,0,left,right,res) return res def generate(self,nums,i,left,right,res): if left==0 and right==0: res.append...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # class Solution: def solve(self , grid: List[List[str]]) -> int: # write code here if not grid or not grid[0]: return 0 m,n = len(grid),len(grid[0]) res = 0 for i in range(m): for j in range(n): if grid...

# # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def permuteUnique(self , num ): # write code here res = [] num = sorted(num) if not num: return res while True: res.append(num[:]) if not self.has_next_number(num): return res return res def has_next_number(self,num): # 123541 i = len(...

# # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def permute(self , num ): # write code here res = [] num = sorted(num) if not num: return res while True: res.append(num[:]) if not self.has_next_number(num): return res return res def has_next_number(self,num): # 123541 i = len(num)-1...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def threeSum(self , num: List[int]) -> List[List[int]]: # write code here res = [] if not num or len(num)<3: return res num = sorted(num) print(num) for i in range(len(num)-2): if i>0 a...

迭代可以通过，递归不能通过 #coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def minNumberDisappeared(self , nums ): # write code here if not nums: return 1 for i in range(len(nums)): # if nums[i]<=0 or nums[i]==i+1 or nums[i]>len(nums): # ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def FindNumsAppearOnce(self , array ): # write code here xor_all = self.xor_array(array) mark = 1 while not (mark & xor_all): mark = mark << 1 array1 = list(filter(lambda x:x&mar...

# -*- coding:utf-8 -*- class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here if not numbers: return -1 num = numbers[0] counting = 1 for i in numbers[1:]: if i == num: counting += 1 else: counting -= 1 if counting<0: counting = 1 num = i return num

# # # @param numbers int整型一维数组 # @param target int整型 # @return int整型一维数组 # class Solution: def twoSum(self , numbers , target ): # write code here mark = {} for i in range(len(numbers)): num = numbers[i] x = target - num if x in mark: return [mark[x]+1,i+1] mark[num] = i return [-1,-1]

-- coding:utf-8 -- class Solution: def findKth(self, a, n, K): # write code here if not a or n<1 or K>n: return -1 start,end = 0,n-1 K = n - K while True: q = self.partition(a,start,end) print(q)  if q == K: return a[q] if q < K: start = q + 1 else: end = q - 1 return -1 def partition(self,...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param input int整型一维数组 # @param k int整型 # @return int整型一维数组 # class Solution: def GetLeastNumbers_Solution(self , input: List[int], k: int) -> List[int]: # write code here if k==0: return [] if not input or k>=len(input): return input self.partiti...

# -*- coding:utf-8 -*- class Solution: def maxInWindows(self, num, size): if not num or size<=0 or size>len(num): return [] stack = [] res = [] for i in range(min(size,len(num))): while stack and stack[-1]<num[i]: stack.pop() stack.append(num[i]) res.append(stack[0]) # print(stack) for j in...

# -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack = [] def push(self, node): # write code here if not self.stack: self.stack.append((node,node)) else: min_val = self.stack[-1][1] self.stack.append((node,min(node,min_val))) def pop(self): # write code here return self.stack.pop() ...

# -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here self.stack1.append(node) def pop(self): # return xx if self.stack2: return self.stack2.pop() else: while self.stack1: self.stack2.append(self.stack1.pop()) return self...