打卡第31天------贪心算法

avatar
作者
猴君
阅读量:0

每天抓紧时间刷题,争取尽快上岸,不能再耽误一分一秒了,2024年已经过去大半年了。这个算法编程题是我的痛点。要尽快弥补。

卡尔在讲算法题的时候,思路比较清晰,通俗易懂,以前看见算法题就害怕,因为啥都不会,看懵了,跟了一个月了,每天坚持刷题,偶尔会回顾思路,也会回顾他讲的那些方法,没那么害怕了,内心里面对算法题的恐惧感也在慢慢消失。

一、合并区间

leetcode题目链接:56. 合并区间

题目描述:

以数组intervals表示若干个区间的集合,其中单个区间为intervals[i] = [starti, endi]。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间

首先对intervals数组按照左边界从小到大排序, 然后声明一个空数组用来收集结果。遍历数组,挨个进行判断比较:

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!