분류 전체보기
-
-
-
-
-
[leetcode] 128. Longest Consecutive Sequence알고리즘 2021. 4. 30. 01:04
class Solution { public: int longestConsecutive(vector& nums) { int answer = 0; unordered_set s(nums.begin(),nums.end()); for(int n : nums) { if(s.find(n-1) == s.end()) { int now = n; int matched = 1; while(s.find(now + 1) != s.end()) { now += 1; matched++; } answer = max(answer, matched); } } return answer; } }; 결과를 확인해보니 최적은 아닌것 같지만, 우선 set을 활용하여 간단하게 풀어보았습니다. union-find를 구현하는 문제인데 o(n)에 구현해야되..
-
-
-