月为暮

摘要： # 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 阅读全文