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

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

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

一、合并区间

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

题目描述：

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

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