0
点赞
收藏
分享

微信扫一扫

Spring Boot打造甘肃非遗文化传承网站

非常帅气的昵称吧 2024-09-29 阅读 14

题目:

题解:

func eraseOverlapIntervals(intervals [][]int) int {
    n := len(intervals)
    if n == 0 {
        return 0
    }
    sort.Slice(intervals, func(i, j int) bool { return intervals[i][1] < intervals[j][1] })
    ans, right := 1, intervals[0][1]
    for _, p := range intervals[1:] {
        if p[0] >= right {
            ans++
            right = p[1]
        }
    }
    return n - ans
}
举报

相关推荐

0 条评论