每日一道算法题--leetcode 687--最长同值路径--C++

【题目描述】 【代码思路】 最近在做深度优先的特辑,同样是递归的还有我之前的leetcode 695--岛屿的最大面积 和 leetcode 872--叶子相似的树, 这道题我走了一些弯路,因为理解错了题干,先看下面一个图, 在我理解错误的时候,以为是只要递归的求每个结点的最长左子树同值长度与最长右子树之和就可以,那么上图的最长同值路径是从根结点26开始连接在一起同值的结点有6个,路径也就是5,但
相关文章
相关标签/搜索