687. Longest Univalue Path
2018-01-12 10:51
357 查看
int longestUnivaluePath(TreeNode* root) { if(!root) return 0; int res=0; helper(root,res); return res; } int helper(TreeNode* node,int &res){ if(!node) return 0; int left=helper(node->left,res); int right=helper(node->right,res); left=(node->left&&node->val==node->left->val)?left+1:0; right=(node->right&&node->val==node->right->val)?right+1:0; res=max(res,left+right); return max(left,right); }
int longestUnivaluePath(TreeNode* root) { if(!root) return 0; int sub=max(longestUnivaluePath(root->left),longestUnivaluePath(root->right)); return max(sub,helper(root->left,root->val)+helper(root->right,root->val)); } int helper(TreeNode* node,int parent){ if(!node||node->val!=parent) return 0; return 1+max(helper(node->left,node->val),helper(node->right,node->val)); }
相关文章推荐
- [leetcode] 687. Longest Univalue Path
- 【leetcode】687. Longest Univalue Path解题报告
- leetcode 687. Longest Univalue Path
- 687. Longest Univalue Path
- 687. Longest Univalue Path
- LeetCode687. Longest Univalue Path
- 687. Longest Univalue Path
- Leetcode刷题:687. Longest Univalue Path
- [LeetCode] 687. Longest Univalue Path 最长唯一值路径
- leetcode_687. Longest Univalue Path ? 待解决
- [LeetCode - tree]687. Longest Univalue Path
- 【LeetCode】687. Longest Univalue Path 解题报告
- 687. Longest Univalue Path
- leetcode 687. Longest Univalue Path
- 687. Longest Univalue Path
- leetcode 687. Longest Univalue Path
- leetcode 687. Longest Univalue Path 二叉树最长相等路径+ 深度优先遍历DFS
- 687. Longest Univalue Path
- LeetCode 687. Longest Univalue Path(java)
- LWC 52:687. Longest Univalue Path