2018年7月11日
687. Longest Univalue Path
摘要： 树的问题，递归来做。这道题考虑起来有些绕，记录一下。 对于任意一个节点，通过这个节点的最长路径是 以左节点为端点的最长路径+以右节点为端点的最长路径 因此 写一个函数 int dfs(TreeNode *root) 来计算以root为端点的最长路径，通过这个节点的最长路径在函数里计算并更新max即可 阅读全文
posted @ 2018-07-11 21:08 約束の空 阅读(118) 评论(0) 推荐(0)