LeetCode - 687. Longest Univalue Path (树的最长同值路径)

LeetCode - 687. Longest Univalue Path (树的最长同值路径) 题目链接 题目 解析 这个题目虽然不难,但是一开始还是没有注意细节: 一开始递归函数就是考虑先递归求出左右孩子的最长同值路径; 然后如果左孩子和右孩子和自己相同,就更新当前节点返回的最长同值路径; 最终答案就是返回以根节点的最长同值路径; 但是这种思路对于部分情况是错误的,见下图,因为这里的路径是类似
相关文章
相关标签/搜索