摘要: # Definition for a binary tree node.# 用递归的思想来做题。# 首先比较自身节点是否相同,然后比较节点左儿子,最后比较右儿子class TreeNode: def __init__(self, x): self.val = x self.left = None s 阅读全文
posted @ 2020-05-25 21:16 月为暮 阅读(250) 评论(0) 推荐(0) 编辑
摘要: # 这道题是递归的思想,想要爬上第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 阅读全文
posted @ 2020-05-25 21:09 月为暮 阅读(303) 评论(0) 推荐(0) 编辑