leetcode56

public class Solution
    {
        public IList<Interval> Merge(IList<Interval> intervals)
        {
            var len = intervals.Count;
            if (len == 1)
            {
                return intervals;
            }
            var list = intervals.OrderBy(x => x.start).ToList();
            int i = 0;
            while (i < list.Count)
            {
                int j = i;
                while (i < list.Count - 1 && list[j].end >= list[i + 1].start)
                {
                    //可以融合
                    //前项修改，后项删除
                    list[j].start = Math.Min(list[j].start, list[i + 1].start);
                    list[j].end = Math.Max(list[j].end, list[i + 1].end);
                    list.RemoveAt(i + 1);
                }
                i++;
            }
            return list;
        }
    }

提供一个python版本的实现：

class Solution:
    def merge(self, intervals: 'List[Interval]') -> 'List[Interval]':
        intervals = sorted(intervals,key=lambda x:[x[0],-x[1]])
        i = 0
        while i < len(intervals) - 1:
            curbegin = intervals[i][0]
            curend = intervals[i][1]

            nextbegin = intervals[i+1][0]
            nextend = intervals[i+1][1]
            if curend >= nextbegin:
                intervals.pop(i)
                intervals[i]=[min(curbegin,nextbegin),max(curend,nextend)]
            else:
                i += 1
        return intervals