一、435. 无重叠区间
思想:这题和射气球那题相似,主要是如何判断重叠区域,以及如何尽可能少的删除。并且删除重叠区域后的边界怎么处理。
二、 763.划分字母区间
思想:这题有点技巧,如果你用常规的方法去考虑会发现不知道怎么判断一个字符串已经结束。所以我们需要记录下字母最远位置并不断更新最大位置,只要达到这个位置就说明一个字符串已经走完,保存结果继续走下一个字符串。
三、56. 合并区间
思想:这里判断重叠的思路和前面大同小异,但是关键在于合并重叠区域这里,很有技巧,用一个新的ans将一个区间装进去,然后不断判断是否有重叠再更新边界。