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

435. 无重叠区间

  • 和昨天最少射箭数量的非常相似
  • 注意在定义cmp函数的时候,参数要写const和&,不然运行会超时
    代码随想录训练营Day36贪心算法Part05|435. 无重叠区间|763.划分字母区间|56. 合并区间_第1张图片

763.划分字母区间

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

56. 合并区间

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

你可能感兴趣的:(贪心算法,算法,数据结构,leetcode,c++)