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

已于 2023-04-24 21:32:33 修改
阅读量200 收藏
点赞数
分类专栏： 代码随想录算法训练营 文章标签： 贪心算法 算法 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. 合并区间

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

代码随想录

鹌鹑村村长
关注
专栏目录
代码随想录算法训练营第36天| 435. 无重叠区间 763.划分字母区间 56. 合并区间
taohuaak47的博客
08-02 353
今日学习的文章链接，或者视频链接。今日收获，记录一下自己的学习时长。自己实现过程中遇到哪些困难。看完代码随想录之后的想法。自己看到题目的第一想法。
代码随想录算法训练营第36天 | 435. 无重叠区间 763.划分字母区间 56. 合并区间
miracle_world的博客
12-20 382
贪心
代码随想录算法训练营第三十六天|435. 无重叠区间 763.划分字母区间 56. 合并区间
qq_22081185的博客
09-27 256
763.划分字母区间。
代码随想录算法训练营第36天 |435. 无重叠区间 763.划分字母区间 56. 合并区间
Laulian的博客
01-24 968
此时问题就是要求非交叉区间的最大个数。这里记录非交叉区间的个数还是有技巧的，如图：区间，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 203
而不是直接start = 0。这道题和上一道思路类似，如果第三个和前两个区间都重叠（取min）那么res第二次加一，如果只是和第二个区间重叠那么不需要加一。这道题在于记录每个字母最后出现的位置，有区间思维就不难。注意vector size的initialization。然后老问题，最后一对满足条件的start和end没有被推进去。
代码随想录算法训练营第三十六天 | 435. 无重叠区间 763.划分字母区间 56. 合并区间
weixin_42252688的博客
03-08 184
letcode题目—435. 无重叠区间 763.划分字母区间 56. 合并区间
代码随想录算法训练营第36天 | 435.无重叠区间 763.划分字母区间 56.合并区间
qq_44173169的博客
01-31 480
这道题按左边界排序和右边界排序都是可以的。主要就是要统计出不重合区间的数目。如果按照右区间排序，下面这张图十分形象：这样去掉一组重叠区间后，剩下的那个区间它的右端点最小，能让后面产生尽量多的不重叠空间。。
代码随想录算法训练营第36天|435. 无重叠区间 763.划分字母区间 56. 合并区间
2301_76692276的博客
01-17 437
和上一道弓箭问题是一样的。435. 无重叠区间。435. 无重叠区间。763.划分字母区间。
代码随想录算法训练营第三十六天| 435. 无重叠区间 763.划分字母区间 56. 合并区间
m0_52925186的博客
03-27 348
贪心
代码随想录算法训练营第三十六天｜ 435. 无重叠区间 763.划分字母区间 56. 合并区间
a20010616的博客
09-17 307
即intervals[i]的左边界 <= intervals[i - 1]的右边界，则一定有重叠。（本题相邻区间也算重贴，所以是<=）今天的三道题目，都算是 重叠区间 问题，大家可以好好感受一下。所以一样的套路，先排序，让所有的相邻区间尽可能的重叠在一起，按左边界，或者右边界排序都可以，处理逻辑稍有不同。这几道题都是判断区间重叠，区别就是判断区间重叠后的逻辑，本题是判断区间重贴后要进行区间合并。还是属于那种，做过了也就会了，没做过就很难想出来。大家如果认真做题的话，话发现和我们刚刚讲过的。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
【代码随想录训练营】【Day36】第八章｜贪心算法｜435. 无重叠区间｜763.划分字母区间｜56. 合并区间
士多啤梨先生の博客
03-08 213
【代码随想录训练营】【Day36】第八章｜435. 无重叠区间｜763.划分字母区间｜56. 合并区间
【贪心算法】No.1---贪心算法（1)
小沈.的博客
11-07 1098
【贪心算法】No.1---贪心算法（1)
贪心算法day2（最长递增子序列）
2301_80785428的博客
11-05 233
目录 1.最长递增子序列 方法一：动态规划 方法二：贪心+二分查找 1.最长递增子序列 链接：. - 力扣（LeetCode） 方法一：动态规划 思路：我们定义dp[i]为最长递增子序列，那么dp[j]就是在小于i范围内的最长子序列，最长子序列最少为1，所以dp数组初始化为1.代码实行步骤如下： 这种情况下时间复杂度为O(n*2) ，空间复杂度为O(n) 具体实现如下： class Solution { public int lengthOfLIS(i
贪心算法day3（最长递增序列问题）
最新发布
2301_80785428的博客
11-08 80
思路：我们只需要设置两个数进行比较就好。设a为nums[0]，b 为一个无穷大的数，只要有比a小的数字就赋值a，比a大的数字就赋值b，如果有比b大的数字说明可以组成一个三元子序列直接返回true。
贪心算法---java---黑马
weixin_49326024的博客
11-02 2285
称之为贪心算法或者贪婪算法，核心思想是。
贪心算法习题其三【力扣】【算法学习day.20】
2301_79232523的博客
11-02 498
##我做这类文档一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！
算法基础-链表
August的专栏
11-05 219
当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是 当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，例如先看视频、了解自己所使用的编程语言、使用日志等方法来提高刷题效果和语言掌握程度。 训练营中的讨论内容非常丰富，涵盖了各种算法知识点和解题方法。例如，在第14天的训练营中，讲解了二叉树的理论基础、递归遍历、迭代遍历和统一遍历的内容。此外，在讨论中还分享了相关的博客文章和配图，帮助学员更好地理解和掌握二叉树的遍历方法。 训练营还提供了每日的讨论知识点，例如在第15天的讨论中，介绍了层序遍历的方法和使用队列来模拟一层一层遍历的效果。在第16天的讨论中，重点讨论了如何进行调试（debug）的方法，认为掌握调试技巧可以帮助学员更好地解决问题和写出正确的算法代码。 总之，代码随想录算法训练营是一个提供优质学习和讨论环境的平台，可以帮助学员系统地学习算法知识，并提供了丰富的讨论内容和刷题建议来提高算法编程能力。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [代码随想录算法训练营每日精华](https://blog.csdn.net/weixin_38556197/article/details/128462133)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值