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

已于 2023-04-24 21:32:33 修改
阅读量96 收藏
点赞数
分类专栏： 代码随想录算法训练营 文章标签： 贪心算法 算法 leetcode
于 2023-04-19 00:53:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WILSON_FUNG/article/details/130234559
版权

第八章 贪心算法 part05

  • 435. 无重叠区间
  • 763.划分字母区间
  • 56. 合并区间
  • 复习day8

详细布置

今天的三道题目，都算是 重叠区间 问题，大家可以好好感受一下。 都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！

还是属于那种，做过了也就会了，没做过就很难想出来。

不过大家把如下三题做了之后， 重叠区间 基本上差不多了

435. 无重叠区间

代码随想录

763.划分字母区间

代码随想录

56. 合并区间

本题相对来说就比较难了。

代码随想录

鹌鹑村村长
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
代码随想录算法训练营第36天| 435. 无重叠区间 763.划分字母区间 56. 合并区间
taohuaak47的博客
08-02 260
今日学习的文章链接，或者视频链接。今日收获，记录一下自己的学习时长。自己实现过程中遇到哪些困难。看完代码随想录之后的想法。自己看到题目的第一想法。
代码随想录算法训练营第36天 | 435. 无重叠区间 763.划分字母区间 56. 合并区间
miracle_world的博客
12-20 272
贪心
代码随想录算法训练营第三十六天|435. 无重叠区间 763.划分字母区间 56. 合并区间
qq_22081185的博客
09-27 121
763.划分字母区间。
代码随想录算法训练营第36天 |435. 无重叠区间 763.划分字母区间 56. 合并区间
Laulian的博客
01-24 863
此时问题就是要求非交叉区间的最大个数。这里记录非交叉区间的个数还是有技巧的，如图：区间，1，2，3，4，5，6都按照右边界排好序。当确定区间 1 和 区间2 重叠后，如何确定是否与 区间3 也重贴呢？就是取 区间1 和 区间2 右边界的最小值，因为这个最小值之前的部分一定是 区间1 和区间2 的重合部分，如果这个最小值也触达到区间3，那么说明 区间 1，2，3都是重合的。接下来就是找大于区间1结束位置的区间，是从区间4开始。
代码随想录算法训练营第三十六天｜435. 无重叠区间 763.划分字母区间 56. 合并区间
amytheace的博客
06-15 104
而不是直接start = 0。这道题和上一道思路类似，如果第三个和前两个区间都重叠（取min）那么res第二次加一，如果只是和第二个区间重叠那么不需要加一。这道题在于记录每个字母最后出现的位置，有区间思维就不难。注意vector size的initialization。然后老问题，最后一对满足条件的start和end没有被推进去。
代码随想录算法训练营第三十六天 | 435. 无重叠区间 763.划分字母区间 56. 合并区间
weixin_42252688的博客
03-08 66
letcode题目—435. 无重叠区间 763.划分字母区间 56. 合并区间
代码随想录算法训练营第36天 | 435.无重叠区间 763.划分字母区间 56.合并区间
qq_44173169的博客
01-31 381
这道题按左边界排序和右边界排序都是可以的。主要就是要统计出不重合区间的数目。如果按照右区间排序，下面这张图十分形象：这样去掉一组重叠区间后，剩下的那个区间它的右端点最小，能让后面产生尽量多的不重叠空间。。
代码随想录算法训练营第36天|435. 无重叠区间 763.划分字母区间 56. 合并区间
2301_76692276的博客
01-17 337
和上一道弓箭问题是一样的。435. 无重叠区间。435. 无重叠区间。763.划分字母区间。
代码随想录算法训练营第三十六天| 435. 无重叠区间 763.划分字母区间 56. 合并区间
m0_52925186的博客
03-27 241
贪心
代码随想录算法训练营第三十六天｜ 435. 无重叠区间 763.划分字母区间 56. 合并区间
a20010616的博客
09-17 195
即intervals[i]的左边界 <= intervals[i - 1]的右边界，则一定有重叠。（本题相邻区间也算重贴，所以是<=）今天的三道题目，都算是 重叠区间 问题，大家可以好好感受一下。所以一样的套路，先排序，让所有的相邻区间尽可能的重叠在一起，按左边界，或者右边界排序都可以，处理逻辑稍有不同。这几道题都是判断区间重叠，区别就是判断区间重叠后的逻辑，本题是判断区间重贴后要进行区间合并。还是属于那种，做过了也就会了，没做过就很难想出来。大家如果认真做题的话，话发现和我们刚刚讲过的。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法PDF.zip
05-29
代码随想录算法PDF.zip
代码随想录算法PDF.rar
08-06
代码随想录算法PDF.rar
00.代码随想录-最强八股文-第3版-无密版本.pdf
07-11
00.代码随想录-最强八股文-第3版-无密版本.pdf
学习算法笔记（7.5）-贪心算法（股票售卖问题）
2301_76874968的博客
06-04 749
学习算法笔记（7.5）-贪心算法（股票售卖问题）
贪心算法例子
最新发布
xiaoc100200的博客
06-07 34
贪心算法是一种在每一步选择中都做出局部最优选择的算法，以期望通过一系列局部最优选择达到全局最优。贪心算法在许多优化问题中表现良好，特别是在某些特定类型的问题中能够保证找到最优解。
算法学习笔记（7.7）-贪心算法（Dijkstra算法-最短路径问题）
2301_76874968的博客
06-07 399
算法学习笔记（7.7）-贪心算法（Dijkstra算法-最短路径问题）
力扣爆刷第148天之贪心算法五连刷（区间合并）
qq_43511039的博客
06-06 582
求把多个区间去掉最少区间成为无重叠区间，首先先把所有的区间按照左边界排序，然后维护一个区间进行比较，如果当前区间的左边界位于其中，说明区间重叠了，是需要计数的，作为去掉一个区间，然后右边界改成相交的两个区间的最小的右边界，这样可以尽最大努力避免区间重叠，如果当前区间的左边界位于维护区间的右边界之外，则说明无重叠区间，又因为都是按照左边界排序的，只需要把右边界改成最右边的边界即可。题目链接：https://leetcode.cn/problems/partition-labels/description/
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值