月为暮

摘要： class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Noneroot1 = TreeNode(1)root2 = TreeNode(2)root1.left = root2# 这道题也是递 阅读全文

摘要： # Definition for a binary tree node.class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None# 这道题是用深搜加上剪枝的算法来做的。# 遍历每一层节 阅读全文

摘要： class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None# 这道题就是用深搜算法来做的，只要找出一个和为sum的就可以class Solution: def hasPathSum(se 阅读全文

摘要： # Definition for a binary tree node.class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Nonefrom typing import Listclass 阅读全文

摘要： class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Nonefrom typing import Listclass Solution: # 迭代的想法 def levelOrderBot 阅读全文

摘要： class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None# 这道题和第100题很类似，都可以用递归的方法做出来class Solution: def isSymmetric(self, 阅读全文

摘要： class Solution: # 超时 首先是用的暴力的方法算的，直接算出阶乘，然后求出有几个零 # 但是提交的时候直接显示超时。 def trailingZeroes(self, n: int) -> int: sum_0,sum_num = 0,1 for index in range(1,n 阅读全文

摘要： # Definition for a binary tree node.# 用递归的思想来做题。# 首先比较自身节点是否相同，然后比较节点左儿子，最后比较右儿子class TreeNode: def __init__(self, x): self.val = x self.left = None s 阅读全文

摘要： # 这道题是递归的思想，想要爬上第n台阶，# 1，可以通过n-1层上去，2，通过第n-2层上去# 因此f(n) = f(n-1) + f(n-2)class Solution: def climbStairs(self, n: int) -> int: # 前两层比较特殊，需要自行定义。 if n 阅读全文

摘要： a = [1,2,3] b = [4,5,6] # 将两个列表合并 # append方法是不行的 # a.append(b) # print(a) # [1, 2, 3, [4, 5, 6]] # 我们可以用extend # a.extend(b) # print(a) # c = [1,2,3,4] # d = ['hello',[1,2,3,4]] # c.extend(d) # print( 阅读全文