摘要： 题目描述： 思路一：递归 此类求多少种可能性的题目一般都有递推性质 ，即 f(n) 和 f(n−1)…f(1) 之间是有联系的 f（0）=1 f（1）=1 f（2）=2 f（3）=3 f（4）=5 .... 以上类似斐波那契数列，不同的是斐波那契数列f（0）=0 1 class Solution { 阅读全文

摘要： 思路：递归 当前结点没有儿子结点时，最大值就是该结点的值 如果有左右子树，将当前结点node和左右子树的最大值进行比较，选出较大的一个 如果只有左（右）子树，则node的值与左（右）子树的最大值进行比较 1 #include <iostream> 2 #include <algorithm> 3 u 阅读全文

摘要： 题目描述：https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/ 思路一：DFS 定义数组maxNum[]，其中下标为层数level，元素值为每层的最大值 如果当前结点是遇到的某层的第一个结点则将该结点的键值存入数组 阅读全文