（一）递归深度优先DFS，子函数可以用装饰器，也可以在类下用子函数 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return bool布尔型 # class Solution: def isSymmetrical(self , pRoot: TreeNode) -> bool: # write c...

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

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型 # class Solution: def maxDepth(self , root: TreeNode) -> int: # write code here 利用DFS深度优先来做 if not root:#如果根节点不存在，则...

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

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param cost int整型一维数组 # @return int整型 # class Solution: def minCostClimbingStairs(self , cost: List[int]) -> int: # write code here n = len(cost) if n<3: return 0 dp = [0]*(n+1)#注意楼顶下标为n，为第n+1项 dp[0], dp[1] = 0, 0 for i in range(2,n+1):#当前台阶的最小花费 ...

0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？面对每个物品，我们只有选择拿取或者不拿两种选择，不能选择装入某物品的一部分，也不能装入同一物品多次。解决办法：声明一个大小为 dp[n][V] 的二维数组， dp[i][j] 表示 在面对第 i 件物品，且背包容量为 j 时所能获得的最大价值 ，那么我们可以很容易分析得出dp[i][j] 的计算方法（1） j < w[i] 的情况，这时候背包容量不足以放下第 i 件物品，只能选择不拿 dp[ i ][ j ] = dp[...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return bool布尔型 # class Solution: def IsContinuous(self, numbers: List[int]) -> bool: # write code here res = [] for x in numbers:#统计所有非0牌 if x>0: res += [x] if max(res)-min(res)<=4 and len(res)==len(set(res)):#如果非0牌无...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return int整型 # class Solution: def FirstNotRepeatingChar(self , str: str) -> int: # write code here dic = dict() for c in str: dic[c] = dic.setdefault(c,0)+1 n = len(str) for i in range(n): if dic[str[i]]==1: return i return -...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: def FindNumsAppearOnce(self , nums: List[int]) -> List[int]: # write code here dic = dict() for x in nums: dic[x] = dic.setdefault(x,0)+1 ans = [] for k, v in dic.items(): if v==1: ans += [k...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return int整型 # class Solution: def FindGreatestSumOfSubArray(self , head: ListNode) -> int: # write code here ans = res = head.val#子链表和最大值，当前项最大累加和 ...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A int整型一维数组 # @param val int整型 # @return ListNode类 # class Solution: def insert(self , A: List[int], val: int) -> ListNode: # write code here A += [val] A.sort() head...

参考题解 | 杨辉三角(一)，返回最后一列 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型 # @return int整型一维数组 # class Solution: def getRow(self , num: int) -> List[int]: # write code here ans = [] for n in range(1,num+2): row = [] for i in range(n): if i==0 or i==n-1: row += [1] else: row += [ans[-1]...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型 # @return int整型二维数组 # class Solution: def generate(self , num: int) -> List[List[int]]: # write code here ans = [] for n in range(1,num+1):#一共有num列 row = [] for i in range(n):#第n列有n个元素 if i==0 or i==n-1:#每行第一个元素与最后一个元素为1 row += [1] e...