代码随想录训练营Day36贪心算法Part05|435. 无重叠区间|763.划分字母区间|56. 合并区间

435. 无重叠区间

• 和昨天最少射箭数量的非常相似
• 注意在定义cmp函数的时候，参数要写const和&，不然运行会超时
  

763.划分字母区间

• 思路：记录每个字母出现的最后的下标（只要出现一次更新一次就行，不用为了某个字母特意遍历一遍），然后比较本段的下标内的字母有没有更新下标

56. 合并区间

• 感觉是435.无重叠区间的拓展，435是找到不重叠的区间，本题是将重叠区间合并，要注意按照435的写法，最后一个区间要手动加入
• Carl在本题是，先存入区间，接着判断下一区间与本区间是否重叠，不重叠则加入，重叠则修改加入的区间的末尾；我的想法是找到不重叠区间再加入，这样无论如何就都会多出最后一个区间要手动设置