![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
小小的范哈哈
范哈哈的学习、生活、工作、日常分享,很想和你们分享技术,但感觉自己技术不过关,哭泣!
展开
-
Leetcode刷题(9月4号)
509.斐波那契数(简单) 第一想法:用动态规划,建立一个dp数组 后看解析,发现可以用内存为O(1)的复杂度实现 def fib(self, N: int) -> int: if N<=1: return N else: a = 0 b = 1 c = 0 for i in range(N-1): c = a+b a = b b = c原创 2020-09-04 23:41:17 · 126 阅读 · 0 评论 -
Leetcode刷题(8月23)
二叉数组的最近公共祖先 这题应该是第三遍做了,依旧不记得怎么下手。 题解:递归+后序遍历 递归解析: 终止条件: 当越过叶节点,则直接返回 null ; 当 root 等于p,q ,则直接返回 root; 递推工作: 开启递归左子节点,返回值记为 left; 开启递归右子节点,返回值记为 right ; 返回值: 根据 left 和 right ,可展开为四种情况; 1.当 left 和 right 同时为空 :说明 root 的左 / 右子树中都不包含 p,q,返回 null; 2.当 left 和 ri原创 2020-08-23 23:16:47 · 67 阅读 · 0 评论