128
-
[LeetCode] 128. Longest Consecutive SequenceLeetCode 2021. 10. 27. 12:35
https://leetcode.com/problems/longest-consecutive-sequence/ Longest Consecutive Sequence - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Longest Consecutive Sequence - Medium 배열이 주어졌을때, 연속으로 증가하는 배열의 최대 길이를 묻는 문제다. O(n)으로 풀이를 해야한다. sort를 쓰는순간부터 O(n*log n)이 되어 초과된다. 풀이는 Hash를 이용하는..