로딩
요청 처리 중입니다...

JAVA_LeetCode 56_Merge Intervals

 JAVA_LeetCode 56_Merge Intervals

JAVA_LeetCode 56_Merge Intervals 풀이 class Solution { public int[][] merge(int[][] intervals) { int len = intervals.length, idx = 0; // 정렬 Arrays.sort(intervals, Comparator.comparing(v -> v[0])); // 정렬된 이전 요소와 현 요소를 비교, 조건에 부합한 경우 최대값을 설정해주고, 아닌 경우 다음 인덱스를 검색한다. for(int i = 1; i < len; i++) { if(intervals[i][0] <= intervals[idx][1]){ intervals[idx][1] = Math.max(intervals[i][1], intervals[idx][1]); }else{ idx++; intervals[idx] = intervals[i]; } } // 정렬 범위의 배열 반환 return Arrays.copyOfRange(interval...