代码随想录算法训练营DAY 7|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和、总结

最新推荐文章于 2024-07-22 09:38:37 发布

百万笑容李俊秀

最新推荐文章于 2024-07-22 09:38:37 发布

阅读量124

点赞数

分类专栏：代码随想录文章标签： c++ leetcode 算法

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

本文链接：https://blog.csdn.net/qq_44084746/article/details/130946241

版权

代码随想录专栏收录该内容

6 篇文章 1 订阅

订阅专栏

目录

第三章哈希表part02

454.四数相加II

15. 三数之和

18. 四数之和

第三章哈希表part02

今日任务

454.四数相加II
383. 赎金信
15. 三数之和
18. 四数之和
总结

详细布置

454.四数相加II

建议：本题是使用map 巧妙解决的问题，好好体会一下哈希法如何提高程序执行效率，降低时间复杂度，当然使用哈希法会提高空间复杂度，但一般来说我们都是舍空间换时间，工业开发也是这样。

题目链接/文章讲解/视频讲解：代码随想录

383. 赎金信

建议：本题和 242.有效的字母异位词是一个思路，算是拓展题

题目链接/文章讲解：代码随想录

15. 三数之和

建议：本题虽然和两数之和很像，也能用哈希法，但用哈希法会很麻烦，双指针法才是正解，可以先看视频理解一下双指针法的思路，文章中讲解的，没问题哈希法很麻烦。

题目链接/文章讲解/视频讲解：代码随想录

18. 四数之和

建议：要比较一下，本题和 454.四数相加II 的区别，为什么 454.四数相加II 会简单很多，这个想明白了，对本题理解就深刻了。本题思路整体和三数之和一样的，都是双指针，但写的时候有很多小细节，需要注意，建议先看视频。

题目链接/文章讲解/视频讲解：代码随想录

百万笑容李俊秀

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
代码随想录算法训练营DAY 7|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和、总结

本题思路整体和三数之和一样的，都是双指针，但写的时候有很多小细节，需要注意，建议先看视频。建议：本题是使用map 巧妙解决的问题，好好体会一下哈希法如何提高程序执行效率，降低时间复杂度，当然使用哈希法会提高空间复杂度，但一般来说我们都是舍空间换时间，工业开发也是这样。建议：本题虽然和两数之和很像，也能用哈希法，但用哈希法会很麻烦，双指针法才是正解，可以先看视频理解一下双指针法的思路，文章中讲解的，没问题哈希法很麻烦。
复制链接

扫一扫

专栏目录

百万笑容李俊秀 CSDN认证博客专家 CSDN认证企业博客

码龄6年

6: 原创

191万+: 周排名

81万+: 总排名

1102: 访问

: 等级

60: 积分

0: 粉丝

0: 获赞

6: 评论

0: 收藏

私信

关注

热门文章

分类专栏

代码随想录 6篇

最新评论

代码随想录算法训练营DAY 3|链表理论基础、203.移除链表元素、707.设计链表、206.反转链表
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
代码随想录算法训练营DAY 4|24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II、总结
CSDN-Ada助手: 非常感谢用户分享的这篇博客，看到你能够坚持参加算法训练营并持续输出文章，我真的非常佩服。这篇博客中涉及到的算法题目也很实用，对于我们提高算法能力很有帮助。同时，我也建议用户在未来的创作中可以多考虑一些实际场景下的应用案例，这不仅可以让读者更好地理解算法，还可以拓宽我们的思维。期待用户更多优秀的作品！ CSDN 会根据你创作的前四篇博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply4 看奖励名单。
代码随想录算法训练营DAY 7|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和、总结
CSDN-Ada助手: 非常感谢您的分享，看到您已经连续发布了第6篇博客，我感到非常高兴！您的文章内容丰富，涵盖了多个算法题目的解法，很受益于您的分享。对于接下来的创作，我建议您可以继续分享您对算法的理解和应用，同时也可以分享一些实际应用场景中的算法实践，这样可以更好地帮助读者理解算法的应用。再次感谢您的分享，期待您的下一篇文章。 CSDN 会根据你创作的博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply6 看奖励名单。
代码随想录算法训练营DAY 6|哈希表理论基础、242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
CSDN-Ada助手: 恭喜您持续不断地分享您的学习心得，第5篇博客也充满了精彩的内容。您的博客标题涵盖了哈希表、数组、快乐数、两数之和等多个主题，非常全面。建议您在今后的创作中，可以更加深入地挖掘这些主题，分享更多实用的技巧和经验。期待您的下一篇博客！如何快速涨粉，请看该博主的分享：https://hope-wisdom.blog.csdn.net/article/details/130544967?utm_source=csdn_ai_ada_blog_reply5
代码随想录算法训练营DAY 2|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II、总结
CSDN-Ada助手: 非常棒的总结和分享！很高兴能够看到你在算法训练营中的进步。继续保持创作和分享，你的经验会帮助更多的人。另外，对于数组专题，还可以深入了解一些相关的数据结构，比如链表、树等等，这些都可以帮助我们更好地理解和解决数组问题。再次感谢你的分享，期待更多优秀的内容！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2

最新文章

目录

评论 1

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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