力扣-区间问题

1.452. 用最少数量的箭引爆气球:区间问题首先就要排序,这个也利用了贪心的思想,选择最右的位置。

2.435. 无重叠区间:基本区间问题,排序,可按照start或end,两种处理思路,区间相交的条件:当当前区间start<之前区间的end。两种思路都是分别从小到大排序,前者直接记录需要删除的区间数目,后者是记录总的可形成的区间数目。

3.56. 合并区间。排序,记录end和start的交集。

4.436. 寻找右区间,给区间排序,再查找右区间是在有序数组中查找,使用二分

posted @ 2020-12-22 14:06  lypbendlf  阅读(160)  评论(0编辑  收藏  举报