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

最新推荐文章于 2024-07-08 20:34:53 发布
最新推荐文章于 2024-07-08 20:34:53 发布
阅读量128 收藏
点赞数
文章标签： 贪心算法 算法 数据结构 leetcode c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yy19991222/article/details/131681158
版权

435. 无重叠区间

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

763.划分字母区间

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

56. 合并区间

  • 感觉是435.无重叠区间的拓展，435是找到不重叠的区间，本题是将重叠区间合并，要注意按照435的写法，最后一个区间要手动加入
  • Carl在本题是，先存入区间，接着判断下一区间与本区间是否重叠，不重叠则加入，重叠则修改加入的区间的末尾；我的想法是找到不重叠区间再加入，这样无论如何就都会多出最后一个区间要手动设置
古德猫宁已存在
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法PDF.zip
05-29
《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...
代码随想录算法训练营Day 36|贪心算法 part05|435. 无重叠区间、763.划分字母区间、56. 合并区间
m0_51759998的博客
05-07 328
在遍历的过程中相当于是要找每一个字母的边界，如果找到之前遍历过的所有字母的最远边界，说明这个边界就是分割点了。此时前面出现过所有字母，最远也就到这个边界了。从头遍历字符，并更新字符的最远出现下标，如果找到字符最远出现位置下标和当前下标相等了，则找到了分割点。统计每一个字符最后出现的位置。
代码随想录算法训练营DAY36|C++贪心算法Part.5|435.无重叠区间、763.划分字母区间、56. 合并区间
糖炒栗子
04-24 693
就是取 区间1 和 区间2 右边界的最小值，因为这个最小值之前的部分一定是 区间1 和区间2 的重合部分，如果这个最小值也触达到区间3，那么说明 区间 1，2，3都是重合的。在代码处理上是直接不管，因为我们只关注非交叉区间的个数，到时候直接总区间个数-非交叉区间的个数就能求得要删除区间的个数。要首先计算出之前我们判断的相邻区间的最小边界（左边界的最小值），和我们下一个区间的左边界是否重叠。总共区间个数为6，减去非交叉区间的个数3。区间4结束之后，再找到区间6，所以一共记录非交叉区间的个数是三个。
代码随想录训练营Day36 贪心算法 part05● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间
gfxgu的博客
06-14 98
这道题也是重叠问题，合并区间也需要先找到重叠的区间，然后只要把右边界更新为原来右边界和重叠的右边界中大的那个就可以了。同一字母只能出现在一个片段中，所以我们首先要找到每个字母在片段中出现的最终下标。然后通过循环遍历，更新自己的右边界。其他字母的下标如果比前面一个小，就不变，如果大，就扩大右边界right。这道题返回 需要移除区间的最小数量 ，那么我们只需要找到重叠区间的个数就可以了。与Day35打气球那道题一样，这道题也需要先排序。此时前面出现过所有字母，最远也就到这个边界了。这道题其实也是一道重叠问题。
代码随想录算法训练营第三十六天|435. 无重叠区间、763.划分字母区间、56. 合并区间
WILSON_FUNG的博客
04-19 110
今天的三道题目，都算是 重叠区间 问题，大家可以好好感受一下。都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！还是属于那种，做过了也就会了，没做过就很难想出来。第八章 贪心算法 part05。不过大家把如下三题做了之后，重叠区间 基本上差不多了。本题相对来说就比较难了。435. 无重叠区间。763.划分字母区间。435. 无重叠区间。763.划分字母区间。
【贪心算法part05】| 435.无重叠区间、763.划分字母区间、56.合并区间
m0_61801103的博客
07-20 600
代码随想录算法训练营Day36
Studying-代码随想录训练营day30| 452.用最少数量的箭引爆气球、435.无重叠区间、763.划分字母区间
yachihaoteng的博客
07-05 869
452.用最少数量的箭引爆气球、435.无重叠区间、763.划分字母区间
代码随想录算法训练营Day36 | 贪心算法(5/6) LeetCode 435. 无重叠区间 763.划分字母区间 56. 合并区间
记录学习每一天！
09-04 158
贪心算法最后两天的练习了，题稍难了一些。
【代码随想录算法训练营Day35】435.无重叠区间；763.划分字母区间；56.合并区间
Tammy2001的博客
03-04 865
在遍历的过程中相当于是要找每一个字母的边界，如果找到之前遍历过的所有字母的最远边界，说明这个边界就是分割点了。今天的三道题目，都算是 重叠区间 问题，大家可以好好感受一下。都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！我来按照右边界排序，从左向右记录非交叉区间的个数。最后用区间总数减去非交叉区间的个数就是需要移除的区间个数了。不过大家把如下三题做了之后， 重叠区间 基本上差不多了。还是属于那种，做过了也就会了，没做过就很难想出来。还和452一样，通过先确定右区间再判断左区间的方式。
代码随想录训练营Day37贪心算法Part6|738.单调递增的数字|968.监控二叉树|总结
yy19991222的博客
07-13 93
简单题找数列中局部峰值的数，局部最大数、局部最小数买股票题，找每日最优两个维度权衡题，两个维度一次遍历满足跳跃游戏和重叠区间问题。
代码随想录算法PDF.rar
08-06
《代码随想录》是一本深受程序员喜爱的算法学习书籍，尤其对于初学者来说，它提供了深入浅出的讲解和实战演练。这本书的核心是通过实际编程来帮助读者理解和掌握算法，提升编程技能，特别是C++语言的应用。在C++这个...
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
213.贪心算法：跳跃游戏||（力扣）
最新发布
weixin_63779802的博客
07-08 189
该算法使用贪心策略，每次选择当前能跳跃的最远位置，并更新下一次能跳跃的最远位置。遍历过程中，每当到达当前能跳跃的最远位置时，增加跳跃次数，并更新当前跳跃能到达的最远位置。如果在更新过程中，发现能到达或超过终点，跳出循环。，表示最少需要跳跃两次。
算法整理——【贪心算法练习（2）】
m0_63099455的博客
07-04 1007
我们继续对贪心算法进行练习，积累题目经验。
c++贪心算法
m0_74811974的博客
07-03 359
114514
2.贪心算法.基础
weixin_43831098的博客
07-08 594
个人根据代码随想录刷题的笔记和思路的整理
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
引中提到，二叉树的层序遍历可以通过DFS或BFS来实现。其中，BFS是利用队列的先进先出特性来实现的，每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列。 引用中给出了一个实现翻转二叉树的代码示例。该代码使用了递归法的前序遍历，对于每一个节点，交换其左右子节点，然后递归地对其左右子树进行翻转。 引用中给出了一个实现二叉树的层序遍历的代码示例。该代码使用了BFS的思想，借助队列来实现层序遍历。每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列，同时将当前层的节点值添加到结果列表中。 综上所述，参考这些引用，可以通过BFS来实现二叉树的层序遍历，并通过递归法或迭代法来翻转二叉树。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值