哈尔滨模板网站建站,网站平台运营方案,做网站的视频教程,宜昌住房与城乡建设部网站一、先排序
1、一般统计有几个重复区间、判断是否有重复区间#xff0c;对右边界经行排序。
2、合并区间#xff0c;对左边界经行排序#xff0c;且尽量想到先放入一个元素到res中#xff0c;然后不断更新res的右边界
二、判断重复
判断i是否和i-1重复#xff0c;如果…一、先排序
1、一般统计有几个重复区间、判断是否有重复区间对右边界经行排序。
2、合并区间对左边界经行排序且尽量想到先放入一个元素到res中然后不断更新res的右边界
二、判断重复
判断i是否和i-1重复如果i1也想重复那记得i的右边界得更新i-1的右边界只有比i-1还小说明才会重叠。具体看 452. 用最少数量的箭引爆气球
三、左右边界
也可以定义left和right边界来操作但我基础不太扎实