都属于那种看起来好复杂#xff0c;但一看贪心解法#xff0c;惊呼#xff1a;这么巧妙#xff01;

还是属于那种#xff0c;做过了也就会了#xff0c;没做过就很难想出来。

重叠区间

我这里先给一下为什么不取最大值的问题吧我没看视频自己做的时候写的

如果用max的话就是直接计算重复区间了但是这道题还要删去所以直接取右边界的最小值

class

Integer.compare(a[0],b[0]);});int

count

1;iintervals.length;i){if(intervals[i][0]intervals[i-1][1]){count;intervals[i][1]

Math.min(intervals[i-1][1],intervals[i][1]);}}return

count;}

0;is.length();i){hash[s.charAt(i)-a]

}ListInteger

Math.max(right,hash[s.charAt(i)-a]);if(i

right){res.add(right-left1);//更新边界left

i1;}}return

{Arrays.sort(intervals,(a,b)-Integer.compare(a[0],b[0]));

Listint[]

intervals.length;i){if(intervals[i][0]end){//更新右边界end

Math.max(end,intervals[i][1]);}else{//收集结果int

subRes

int[]{start,end};res.add(subRes);//更新

和endstart