码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode "Binary Tree Longest Consecutive Sequence"

时间:2015-10-28 12:09:31      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:

A simple application to binary tree traversal.

class Solution {
    typedef pair<int, unsigned> Rec; // last val - length
    unsigned ret;
    void go(TreeNode *p, Rec r)
    {
        if(!p) return;
        
        Rec nr(p->val, 1);
        if(r.second && p->val == (r.first + 1))
        {
            nr = Rec(p->val, r.second + 1);
        }
        ret = max(ret, nr.second);
        
        go(p->left, nr);
        go(p->right, nr);
    }
public:
    int longestConsecutive(TreeNode* root) {
        ret = 0;
        go(root, Rec(0, 0));
        return ret;
    }
};

LeetCode "Binary Tree Longest Consecutive Sequence"

标签:

原文地址:http://www.cnblogs.com/tonix/p/4916853.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!