会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lalala
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2023年5月14日
LeetCode —— 动态规划
摘要: 70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? f(x) = f(x-1) + f(x-2) f(0)=1 f(1)=1 f(2)=2 > f(3)=3 > f(4)=5 设一个存放三个整数的数组,分别保存 f(
阅读全文
posted @ 2023-05-14 20:25 archaique
阅读(14)
评论(0)
推荐(0)
编辑
LeetCode —— 二叉树操作
摘要: 543. 二叉树的直径 乍看是 根节点的 左子树最大高度 + 右子树最大高度 + 1 (如图一) 但其实不能这样,因为路径可能并不经过根节点(如图二) 因此要用一个 max 来保存最后的最大路径和 在求二叉树高度的递归中,在每个根节点(在每次递归中),比较 max 与 以这个当前根节点的 左子树最大
阅读全文
posted @ 2023-05-14 14:41 archaique
阅读(8)
评论(0)
推荐(0)
编辑