代码随想录算法训练营第三十六天|435. 无重叠区间 763.划分字母区间 56. 合并区间

435.

这道题和上一道思路类似,如果第三个和前两个区间都重叠(取min)那么res第二次加一,如果只是和第二个区间重叠那么不需要加一。

763.

这道题在于记录每个字母最后出现的位置,有区间思维就不难。注意vector size的initialization。

56.

有区间思维不难

注意

int start = intervals[0][0], end = intervals[0][1];而不是直接start = 0

然后老问题,最后一对满足条件的start和end没有被推进去

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