2023年5月14日

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

摘要： 543. 二叉树的直径 乍看是 根节点的 左子树最大高度 + 右子树最大高度 + 1 （如图一） 但其实不能这样，因为路径可能并不经过根节点（如图二） 因此要用一个 max 来保存最后的最大路径和 在求二叉树高度的递归中，在每个根节点（在每次递归中），比较 max 与 以这个当前根节点的 左子树最大 阅读全文