每天抓紧时间刷题,争取尽快上岸,不能再耽误一分一秒了,2024年已经过去大半年了。这个算法编程题是我的痛点。要尽快弥补。
卡尔在讲算法题的时候,思路比较清晰,通俗易懂,以前看见算法题就害怕,因为啥都不会,看懵了,跟了一个月了,每天坚持刷题,偶尔会回顾思路,也会回顾他讲的那些方法,没那么害怕了,内心里面对算法题的恐惧感也在慢慢消失。
一、合并区间
leetcode题目链接:56. 合并区间
题目描述:
以数组
intervals
表示若干个区间的集合,其中单个区间为intervals[i] = [starti, endi]
。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。
首先对intervals数组按照左边界从小到大排序, 然后声明一个空数组用来收集结果。遍历数组,挨个进行判断比较: