# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def threeSum(self , num: List[int]) -> List[List[int]]: # write code here 固定1位寻找其余两位，用集合去重，集合元素必须为不可变元素 num.sort() n, ans = len(num), set() if n<3 or num[0]>0 or num[-1]<0: return []...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def minNumberDisappeared(self , nums: List[int]) -> int: # write code here num = list(filter(lambda x:x>0,sorted(nums)))#排序+筛选 if num[0]!=1:#首位1没出现 return 1 n, i = len(num), 0 while i<n-1:...

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

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

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return int整型二维数组 # class Solution: def Print(self , pRoot: TreeNode) -> List[List[int]]: # write code here if not pRoot: return...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return string字符串一维数组 # class Solution: def generateParenthesis(self , n: int) -> List[str]: # write code here res = [] def backtrack(cur,l,r): if l==n and r==n: res.append(cur) return if l<n: backtrack(cur + "(", l + 1,...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A string字符串 # @return int整型 # class Solution: def getLongestPalindrome(self , A: str) -> int: # write code here n = len(A) if n<2: return n dp = [[False]*n for _ in range(n)] start, max_len = 0, 1 for i in range(n):#长度为1的子串全部为回文串 dp[i][i] =...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param mat int整型二维数组 # @param n int整型 # @return int整型二维数组 # class Solution: def rotateMatrix(self , mat: List[List[int]], n: int) -> List[List[int]]: # write code here return list(zip(*mat[::-1]))

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return void # class Solution: def reorderList(self , head ): # write code here if not head or not head.next:#如果是空链表或单节点链表，直接返回 return slw, fst = head, head while fst and fst.next:#快慢指针寻找链表中间位置...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root1 TreeNode类 # @param root2 TreeNode类 # @return bool布尔型 # class Solution: def isContains(self , root1: TreeNode, root2: TreeNode) -> bool: # wr...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def reArrangeArray(self, nums: List[int]) -> int: # write code here if not nums: return 0 slow = 0 for fast in range(1,len(nums)): if nums[slow]!=nums[fast]: slow += 1 nums[slow] = nums[fast] re...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型 # class Solution: def sumOfLeftLeaves(self , root: TreeNode) -> int: # write code here DFS if root==None: return 0 ...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root1 TreeNode类 # @param root2 TreeNode类 # @return bool布尔型 # class Solution: def isSameTree(self , root1: TreeNode, root2: TreeNode) -> bool: # wr...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param order string字符串一维数组 # @return string字符串一维数组 # class Solution: def __init__(self): self.s = [] def push(self, c: str): self.s.append(c) def top(self): return self.s[-1] def pop(self): return self.s.pop() def empty(self): return True if len(self.s)...