DAY 34 LeetCode 学习笔记

前言

真是太累，每天一堆破事，今天做合并，开始排序，按照每个元素的第一个数升序，当前数的第一个数大于下个元素的第二个数时，加入结果列表，否则取两个元素中大的第二个元素

题目

官方题目

源码

python

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        intervals.sort(key=lambda x:x[0])
        ans=[]
        for cur in intervals:
            if not ans or ans[-1][1]<cur[0]:
                ans.append(cur)
            else:
                ans[-1][1]=(max(cur[1],ans[-1][1]))
        return ans

java

class Solution {
    public int[][] merge(int[][] intervals) {
        if(intervals.length==0){
            return new int[0][2];
        }
        Arrays.sort(intervals,new Comparator<int[]>(){
            public int compare(int intervals1[],int intervals2[]){
                return intervals1[0]-intervals2[0];
            }
        });
        List<int[]> ans=new ArrayList<int[]>();
        for(int i = 0; i < intervals.length; i++){
            int left=intervals[i][0],right=intervals[i][1];
            if(ans.size()==0 || ans.get(ans.size()-1)[1]<left){
                ans.add(new int[]{left,right});
            }else {
                ans.get(ans.size()-1)[1]=Math.max(right,ans.get(ans.size()-1)[1]);

            }
        }
        return ans.toArray(new int[ans.size()][]);

    }
}