Skip to content

Commit 7728d5c

Browse files
authored
feat:add Solution.cpp for 0128.Longest Consecutive Sequence (doocs#331)
1 parent 4091c09 commit 7728d5c

File tree

1 file changed

+16
-0
lines changed
  • solution/0100-0199/0128.Longest Consecutive Sequence

1 file changed

+16
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
class Solution {
2+
public:
3+
int longestConsecutive(vector<int>& nums) {
4+
int res = 0;
5+
unordered_set<int> set{nums.begin(), nums.end()};
6+
for (int num : nums) {
7+
if (!set.count(num)) continue;
8+
set.erase(num);
9+
int pre = num - 1, next = num + 1;
10+
while (set.count(pre)) set.erase(pre--);
11+
while (set.count(next)) set.erase(next++);
12+
res = max(res, next - pre - 1);
13+
}
14+
return res;
15+
}
16+
};

0 commit comments

Comments
 (0)