# class Solution: def subsets(self , nums: List[int]) -> List[List[int]]: # write code here res,path = [], [] nums.sort() n = len(nums) def dfs(i:int): res.append(path.copy()) for j in range(i,n): if j>i and nums[j-1]==nums[j]: continue path.append(nums[j]) dfs(j+1) path.pop() dfs(0) return re...

开区间写法

class Solution: def StrToInt(self , s: str) -> int: x = 0 sign = 1 flag = True for c in s: if flag and c==' ': continue elif flag and c=='-': sign = -1 flag = False elif flag and c=='+': sign = 1 flag = False elif c.isdigit(): x = x*10+int(c) flag = False else: break if sign*x>=2**31: return 2...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @param target int整型 # @return int整型二维数组 # class Solution: def combinationSum2(self , num: List[int], target: int) -> List[List[int]]: num.sort() n = len(num) res, path = [], [] vis = [False]*n def dfs(x:int,c:int): if c==0: res...

class Solution: def subsets(self , S: List[int]) -> List[List[int]]: # write code here res = [] def dfs(i:int,path): res.append(path[:]) for j in range(i,len(S)): path.append(S[j]) dfs(j+1,path) path.pop() dfs(0,[]) res.sort(key=lambda x:(len(x),x)) return res