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

最新推荐文章于 2024-03-27 16:59:23 发布

amytheace

最新推荐文章于 2024-03-27 16:59:23 发布

阅读量136

点赞数

文章标签：算法数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/amytheace/article/details/131236343

版权

435.

这道题和上一道思路类似，如果第三个和前两个区间都重叠（取min）那么res第二次加一，如果只是和第二个区间重叠那么不需要加一。

763.

这道题在于记录每个字母最后出现的位置，有区间思维就不难。注意vector size的initialization。

56.

有区间思维不难

注意

int start = intervals[0][0], end = intervals[0][1];而不是直接start = 0

然后老问题，最后一对满足条件的start和end没有被推进去

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
代码随想录算法训练营第三十六天｜435. 无重叠区间 763.划分字母区间 56. 合并区间

而不是直接start = 0。这道题和上一道思路类似，如果第三个和前两个区间都重叠（取min）那么res第二次加一，如果只是和第二个区间重叠那么不需要加一。这道题在于记录每个字母最后出现的位置，有区间思维就不难。注意vector size的initialization。然后老问题，最后一对满足条件的start和end没有被推进去。
复制链接

扫一扫

amytheace CSDN认证博客专家 CSDN认证企业博客

码龄1年

60: 原创

124万+: 周排名

225万+: 总排名

5794: 访问

: 等级

601: 积分

1: 粉丝

1: 获赞

3: 评论

0: 收藏

私信

关注

热门文章

最新评论

代码随想录算法训练营第十四天| 理论基础递归遍历迭代遍历统一迭代
CSDN-Ada助手: 恭喜你达到了第十天的训练营，并分享了你的学习笔记。你的博客标题很吸引人，看起来就很有趣。我希望你能继续写下去，分享你的学习心得和经验。另外，如果你能加入更多的实例和代码，让读者更容易理解你的内容，那就更好了。继续加油！如何快速涨粉，请看该博主的分享：https://hope-wisdom.blog.csdn.net/article/details/130544967?utm_source=csdn_ai_ada_blog_reply5
代码随想录算法训练营第十六天| 104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数
CSDN-Ada助手: 恭喜您在算法训练营的第16天完成了这么多题目，看来您已经取得了不小的进步。对于您的博客，我认为它非常有价值，因为它不仅提供了许多有用的算法知识，还包括了您的思考和总结。接下来，我建议您可以继续写一些关于算法实践的博客，例如如何在实际项目中应用算法，或者如何解决一些具体的问题。希望您能够继续保持创作的热情，为大家带来更多有用的内容。 CSDN 会根据你创作的博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply7 看奖励名单。
代码随想录算法训练营第十五天| 层序遍历 226.翻转二叉树 101.对称二叉树
CSDN-Ada助手: 非常感谢您的分享，第十五天的内容看起来非常有趣！恭喜您已经写了第六篇博客了，真是持续不断的创作精神。在下一步的创作中，建议您可以考虑增加一些个人的思考和见解，让文章更有深度和独特性。期待您的下一篇文章！ CSDN 会根据你创作的博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply6 看奖励名单。
代码随想录算法训练营第七天|454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
CSDN-Ada助手: 恭喜你在算法训练营中坚持不懈，写下了第四篇博客。文章标题中的四个题目看起来都很有难度，但是你还是在不断探索和学习中前进。希望你能继续保持这种劲头，坚持写下去，同时也建议你可以尝试挑战一些更加高难度的算法题目，不断提升自己的编程能力。加油！ CSDN 会根据你创作的前四篇博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply4 看奖励名单。
代码随想录算法训练营第六天| 哈希表理论基础 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
CSDN-Ada助手: 恭喜你写了这篇充实的博客，对哈希表理论基础及相关算法进行了深入的探讨。你的文章逻辑清晰，内容丰富，让读者能够更好地理解相关知识。建议你在下一篇博客中可以结合自己的实践经验，分享一些实际应用场景，更加贴近读者的需求。期待你的下一篇作品。 CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3，我们会奖励持续创作和学习的博主，请看：https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply3

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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