Problem: 111. 二叉树的最小深度

思路

与上一道题目类似，都可以用后续遍历做，但是这里求最小深度，但是下面情况：

根节点的左节点为空右节点不为空，或者右节点为空左节点不为空

智能指针不需要手动释放内存!!! 太好了

SharedPointer

通过计数的方式实现的。

初始化方式：

Problem: 101. 对称二叉树

思路

Problem: 104. 二叉树的最大深度

解题方法

后序遍历，得到一个左右孩子的深度值进行比较，取其中深度更大的一个。
返回条件是：达到了叶子节点。

到达一个节点就对左右孩子比较。

Problem: 63. 不同路径 II

解题方法

• 唯一与上一道题目不同的地方就是,添加了障碍

Problem: 77. 组合

解题方法

说实话有点懵逼,用递归来做K层循环,等会再写吧

现在有点明白了,尝试把函数直接带入,可以看的非常清楚

Problem: 62. 不同路径
初见过好激动

解题方法

• dp数组含义: 到达dp[i][j]有多少条路径

Problem: LCR 126. 斐波那契数

解题方法

• dp数组含义,dp[i]就是表示f(i)的斐波那契数的值a

Problem: 746. 使用最小花费爬楼梯

解题方法

• 明确dp数组含义 : 表示爬到第i层需要消耗多少体力