打卡第31天------贪心算法_电脑知识

创始人

2024-11-15 08:39:02

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

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

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

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

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