LeetCode #56 Merge Intervals

LeetCode区间合并题解题思路

最新推荐文章于 2025-06-09 17:34:41 发布

胡大佬

最新推荐文章于 2025-06-09 17:34:41 发布

阅读量344

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_36974075/article/details/95162777

leetcode 专栏收录该内容

7 篇文章

订阅专栏

博客给出LeetCode上区间合并题目的链接https://leetcode.com/problems/merge-intervals/，并介绍解题思路为对数组排序后进行遍历操作，属于信息技术领域算法解题相关内容。

题目链接：https://leetcode.com/problems/merge-intervals/
在这里插入图片描述
思路：排序后，遍历一遍数组操作

import "sort"

type myvalue2 [][]int

func (p myvalue2) Len() int {
	return len(p)
}

func (p myvalue2) Less(i, j int) bool {
    if p[i][0] == p[j][0]{
        return p[i][1] < p[j][1]
    }
    return p[i][0] < p[j][0]
}

func (p myvalue2) Swap(i, j int) {
	p[i], p[j] = p[j], p[i]
}


func merge(intervals [][]int) [][]int {
    sort.Sort(myvalue2(intervals))
    res := [][]int{}
    for _, v := range intervals{
        if len(res) == 0 || v[0] > res[len(res)-1][1]{
            res = append(res, v)
        }else if v[1] > res[len(res)-1][1]{
            res[len(res)-1][1] = v[1]
        }
    }
    return res
}