贪心区间类题目

一、先排序

1、一般统计有几个重复区间、判断是否有重复区间,对右边界经行排序。

2、合并区间,对左边界经行排序,且尽量想到先放入一个元素到res中,然后不断更新res的右边界

二、判断重复

判断i是否和i-1重复,如果i+1也想重复,那记得i的右边界得更新i-1的右边界,只有比i-1还小,说明才会重叠。具体看 452. 用最少数量的箭引爆气球

三、左右边界

也可以定义left和right边界,来操作,但我基础不太扎实

你可能感兴趣的:(刷题总结,算法,数据结构)