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

作者：爱喝兽奶帝天荒 | 2024-08-05 21:12:21

踩

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

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

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

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

题目描述：

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

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/爱喝兽奶帝天荒/article/detail/934292