题目链接#xff1a;435.

先按起始位置升序排列然后判断是否有重合如果重合就count1,然后判断哪个区间的end更大两个区间肯定要删除一个end更大的容易和后续重合故删。

详情代码随想录

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

count

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

//i的终止位置大更容易影响后续故删{intervals[i][0]intervals[i-1][0];intervals[i][1]intervals[i-1][1];}else{//i-1的终止位置大更容易影响后续故删intervals[i-1][0]intervals[i][0];intervals[i-1][1]intervals[i][1];

}}}return

。

我们要把这个字符串划分为尽可能多的片段同一字母最多出现在一个片段中。

注意划分结果需要满足将所有划分结果按顺序连接得到的字符串仍然是

题目链接763.

使用for循环在其中判断当前对应的字符在字符串最后一次出现下标在这个下标之前的所有字符都要计算lastindexof当iindex则是一个分段。

详情代码随想录

Character.toString(s.charAt(i));int

last

index-start1;len.add(temp);flag

0;start-1;index

先判断前者和后者是否有交集有的话将合并的结果存在后者然后另开一个动态数组存储结果只需要存合并后的区间和不相交的区间。

详情代码随想录

intervals;//只有一个区间Arrays.sort(intervals,

(a,

1][0],intervals[i][0]);intervals[i][1]

Math.max(intervals[i-1][1],intervals[i][1]);}}LinkedListint[]

que

{que.add(intervals[i]);count;}}//边界情况if

(intervals[index

{que.add(intervals[index]);count;}

else

{que.add(intervals[index]);count

count