刷题小分队 第一周 (2021.5.10)

1.LeetNode 104 二叉树的最大深度
这题还用了bfs
2.LeetCode 62 不同路径—纯递归
单纯用递归超时了，后面尝试用二维数组记忆反而更慢了。。。
LeetCode 62 不同路径—递归+数组记忆化
更慢了555
3.剑指Offer 16.数值的整数次方
用递归。。。第一次通过301 / 304 个通过测试用例，超时了，第二次尝试缩短时间。。还是301 / 304 个通过测试用例
55555,关键我这还写的老长了。。。我看他们题解都那一点。。。T_T
4.LeetCode 404 左叶子之和
通过父节点来判断是否为叶子节点
关键点是
p->left!=NULL&&p->left->left == NULL&&p->left->right== NULL
此时p->left为左叶子