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

454.四数相加II

题目链接：454. 四数相加 II

  • 暴力法 时间超限

  • 可以通过两两组合将时间复杂度降低到O(n2) 妙！！！

383. 赎金信

题目链接：383. 赎金信

  • 仍然不要忘记暴力解法，面试可能会考！

15. 三数之和

题目链接：15. 三数之和

  • 哈希法去重困难，不采取

  • 双指针法

    • 难的是去重逻辑，必须 使用num[i] == nums[i-1]的写法，否则会错过三元组组内元素之和

18. 四数之和

题目链接：18. 四数之和

image-20221123104850081.png
  • 千万注意不能是sum 和0比较
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容