JAVA_LeetCode 128_Longest Consecutive Sequence 풀이 class Solution { public int longestConsecutive(int[] nums) { // O(n) 풀이를 위해 정렬 없이 사용 Set set = new HashSet(); for(int num : nums) set.add(num); int len = 0, temp = 0, chk = 0; for(int num : set) { // 바로 앞 숫자가 없을 때만 시작점을 실행 if (!set.contains(num - 1)) { temp = num; chk = 1; // 다음 숫자가 있으면 계속 증가 while(set.contains(temp + 1)){ temp += 1; chk += 1; } len = Math.max(len, chk); } } return len; } } hashset, O(n) 풀이, 정렬(O(n log n)) 방식 없이 풀이 set...
