05 2020 档案

摘要:class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None# 这道题和第100题很类似,都可以用递归的方法做出来class Solution: def isSymmetric(self, 阅读全文
posted @ 2020-05-27 22:40 月为暮 阅读(247) 评论(0) 推荐(0)
摘要:class Solution: # 超时 首先是用的暴力的方法算的,直接算出阶乘,然后求出有几个零 # 但是提交的时候直接显示超时。 def trailingZeroes(self, n: int) -> int: sum_0,sum_num = 0,1 for index in range(1,n 阅读全文
posted @ 2020-05-27 22:36 月为暮 阅读(259) 评论(0) 推荐(0)
摘要:# 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 月为暮 阅读(264) 评论(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 月为暮 阅读(323) 评论(0) 推荐(0)