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

435. 无重叠区间

题目链接：435. 无重叠区间

  • 按照右区间排序

  • 局部最优：从左往右依次选取右区间最小的区间，这样能够得到更大的空间给别的区间

  • 找到不重叠的区间之后答案需要总区间数减去不重叠区间

763. 划分字母区间

题目链接：763. 划分字母区间

  • 在遍历过程中找到字母的最远区间

56. 合并区间

题目链接：56. 合并区间

  • 排序区间，不断地更新右边界

  • 如果遍历到的区间的左边界大于当前右边界，说明没有重叠，需要加入结果集

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容