【LeetCode】298.Binary Tree Longest Consecutive Sequence(Medium)(加锁题)解题报告
2018-03-18 09:22
573 查看
【LeetCode】298.Binary Tree Longest Consecutive Sequence(Medium)(加锁题)解题报告
题目地址:https://leetcode.com/problems/binary-tree-longest-consecutive-sequence/
题目描述:
Given a binary tree, find the length of the longest consecutive sequence path.
The path refers to any sequence of nodes from some starting node to any node in the tree along the parent-child connections. The longest consecutive path need to be from parent to child (cannot be the reverse).
Solution:
Date:2018年3月17日
题目地址:https://leetcode.com/problems/binary-tree-longest-consecutive-sequence/
题目描述:
Given a binary tree, find the length of the longest consecutive sequence path.
The path refers to any sequence of nodes from some starting node to any node in the tree along the parent-child connections. The longest consecutive path need to be from parent to child (cannot be the reverse).
For example, 1 \ 3 / \ 2 4 \ 5 Longest consecutive sequence path is 3-4-5, so return 3. 2 \ 3 / 2 / 1 Longest consecutive sequence path is 2-3,not3-2-1, so return 2.
Solution:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } time : O(n) space : O(n) */ class Solution { public int longestConsecutive(TreeNode root) { if(root == null) return 0; helper(root , 0,root.val); return res; } public void helper(TreeNode root,int max,int target){ if(root == null) return; if(root.val == target){ max++; }else max = 1; res = Math.max(res,max); helper(root.left,max,root.val+1); helper(root.right,max,root.val+1); } }
Date:2018年3月17日
相关文章推荐
- 【LeetCode】75.Sort Colors(Medium)解题报告
- 【LeetCode】351.Android Unlock Patterns(Medium)解题报告
- 【LeetCode】60.Permutation Sequence(medium)解题报告
- 【LeetCode】103. Binary Tree Zigzag Level Order Traversal(Medium)解题报告
- 【LeetCode】199.Binary Tree Right Side View(Medium)解题报告
- LeetCode解题报告 394. Decode String [medium]
- LeetCode解题报告 445. Add Two Numbers II [medium]
- 【LeetCode】57.Insert Interval(Medium)解题报告
- 【LeetCode】275.H-Index II(Medium)解题报告
- LeetCode解题报告 55. Jump Game [medium]
- 【LeetCode】280.Wiggle Sort (Medium)(带锁题)解题报告
- 【LeetCode】94.Binary Tree Inorder Traversal(Medium)解题报告
- 【LeetCode】152.Maximum Product Subarray(Medium)解题报告
- 【LeetCode】117.Populating Next Right Pointers in Each Node II(Medium)解题报告
- 【LeetCode】334.Increasing Triplet Subsequence(Medium)解题报告
- 【LeetCode】406.Queue Reconstruction by Height(Medium)解题报告
- 【LeetCode】244.Shortest Word Distance II(Medium)解题报告
- LeetCode解题报告 279. Perfect Squares [medium]
- 【LeetCode】648.Replace Words(Medium)解题报告
- LeetCode解题报告 357. Count Numbers with Unique Digits [medium]