leetcode - Longest Consecutive Sequence

来源:互联网 发布:红颜祸水的原因 知乎 编辑:程序博客网 时间:2024/06/16 20:06

Given an unsorted array of integers, find the length of the longest consecutive elements sequence.

For example,
Given [100, 4, 200, 1, 3, 2],
The longest consecutive elements sequence is [1, 2, 3, 4]. Return its length: 4.

Your algorithm should run in O(n) complexity.

class Solution {public:    int longestConsecutive(std::vector<int> &num) {std::unordered_set<int> a;std::unordered_set<int> b;for (int i = 0; i < num.size(); i++){a.insert(num[i]);}int max = 0;for (int i = 0; i < num.size(); i++){if(b.find(num[i]) != b.end()) continue;int cnt = 1,n = num[i],m = num[i];while(a.find(--n) != a.end()) b.insert(n),cnt++;while(a.find(++m) != a.end()) b.insert(m),cnt++;max = max > cnt ? max : cnt;}return max;    }};


0 0
原创粉丝点击