Day7|454.四数相加II、383.赎金信、15.三数之和、18.四数之和

最新推荐文章于 2025-12-08 11:07:14 发布

原创最新推荐文章于 2025-12-08 11:07:14 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法

代码随想录算法训练营专栏收录该内容

24 篇文章

订阅专栏

454.四数相加II

最开始以为有优于O(n*n)的解法，想不出来，其实参考方法也是O(n*n)。好好体会一下哈希法如何提高程序执行效率。

383.赎金信

简单。

15.三数之和

本题难度大。卡哥的双指针法讲得很好，听完思路之后通透了。这题关键点是去重。

18.四数之和

掌握三数之和的方法后，这题解法还是能想到的，但是这个剪枝很容易踩坑！

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

LUFFYLLLLL

关注关注

3
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

代码随想录算法训练营第六天 - 哈希表2 || 454.四数相加II / 383.赎金信 / 15.三数之和 / 18.四数之和

2402_83930684的博客

09-08

1048

本文总结了算法训练营第六天的学习内容，包括四道哈希表相关题目解法。454.四数相加II通过分组+哈希表将O(n^4)优化为O(n²)；383.赎金信使用数组哈希统计字符频率；15.三数之和采用排序+双指针法，重点处理去重逻辑；18.四数之和在双指针基础上增加一层循环。核心思想是利用哈希表优化查找效率，通过排序+双指针处理多数和问题，同时注意各类边界条件和去重处理。

代码随想录day7|454.四数相加II 383.赎金信 15.三数之和 18.四数之和

qq_51776145的博客

02-19

714

四个for循环时间复杂度到了O(N^4)我们让A B内容相加,C D内容相加再得到一个表,然后再C D表中查找是否有让A B表中某个元素=0的元素为什么用哈希表需要查询元素就用哈希表为什么用map数组型哈希表适用于长度有限的情况set型哈希表会忽略相同内容map型哈希表包含key和value。

参与评论您还未登录，请先登录后发表或查看评论

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

qq_62455003的博客

01-31

812

这道题的思路可以参照二数之和的思路，不过这道题需要先把两个数组的加和作为一组，另外两个数组的加和作为一组，再参照两数之和的思路。这道题的难度并不大，题意是说能不能使用杂志里面的字符来组成赎金信，其实就是想知道A字符串的字符是否都在B字符串中都出现过。进行数组遍历，i从下标0的地方开始，同时下标left 定义在i+1的位置上，定义下标right 在数组结尾的位置上。就说明此时三数之和大了，因为数组已经排过序，所以right–，使得三数之和变小。就说明此时三数之和小了，所以left++，使得三数之和变大。

Day.6 | 454.四数相加II 383.赎金信 15.三数之和 18.四数之和

wizard_fire的博客

06-28

419

要点：在4个数组中分别取一个数，让4个数相加为0，感觉与target=0的两数相加有点类似，不需要输出每个数字的下标，那么让4个数组两两一组（这样做可以让时间复杂度最小），每组两层遍历，找所有和的组合，再找两个和为0的次数方法：1. num1 和 num2 一组，各取一数找sum的个数和sum分别出现的次数2. num3 和 num4 同上，在求sum的时候判断sum的相反数是否已经在第一步出现过3. 统计出现过的次数。

Sixth Day| 454. 四数相加 II, 383.赎金信,15.三数之和, 18.四数之和

qq_61183726的博客

06-13

278

题目链接: 454.四数相加II LeetCode 383 赎金信题目链接:383.赎金信 LeetCode 15 三数之和 题目链接:15.三数之和 LeetCode 18 四数之和题目链接: 18.四数之和

代码随想录C++ Day6 | 454.四数相加II 383.赎金信 15.三数之和 18.四数之和

blackdog_的博客

06-28

782

454.四数相加II从四个长度都为n的数组中各挑一个元素，求满足四数之和为0的下标四元组有几个。暴力法是遍历四个数组，时间复杂度为O(n^4)过高。将四个数之和分解为两个两数之和，就可以借鉴5.两数之和的思想，区别在于，本题要求返回的是满足条件的下标四元组个数，所以建立的unordered_map的value要定义为两数之和出现的次数，而不是下标；

DAY7||454.四数相加Ⅱ|383.赎金信|15.三数之和|18.四数之和

2301_79865280的博客

09-18

922

这几天课多，先简单ac一下。思路周末回顾再补。现在大致了解思路了。

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

qq_35904005的博客

03-12

1079

list操作：Arrays.asList(num1,num2,num3)可以把几个数转换成list返回！map.getOrDefault(key,默认值)如果有对应的key，返回value，如果没有返回默认值。可以用来简化统计出现次数的操作。三数之和 和四数之和思路相近，都是遍历一个i或者i和j，拿着这个，用双指针对后面的进行判断。去重和剪枝的细节需要注意。

代码随想录Day07 | 454.四数相加II,383.赎金信,15.三数之和,18.四数之和

weixin_43992121的博客

12-17

176

将 1，2 和 3，4数组分别求和，视为两数之和。和day06的242.有效的字母异位词差不多。在三数之和基础上再加一个指针。记录字母出现次数即可。

LeetCode Day6|454.四数相加II、383.赎金信、15.三数之和、18.四数之和

hollow314的博客

02-21

303

哈希表部分完成！

python-leetcode面试题解之第383题赎金信.zip

06-26

"python-leetcode面试题解之第383题赎金信" 这个标题表明了我们关注的焦点是与Python编程语言相关的LeetCode面试问题，具体是第383题，名为“赎金信”（Ransom Note）。在LeetCode中，这类题目通常测试编程者对算法...

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

叽里呱啦大王的博客

03-18

877

Leetcode454四数相加II、383赎金信、15三数之和、18四数之和解题思路与技巧、代码

算法训练Day7| LeetCode454. 四数相加II(Map作哈希表）；383.赎金信(数组作哈希表）；15.三数之和(双指针)；18.四数之和(双指针)

weixin_47284299的博客

09-27

1047

算法训练Day7| LeetCode454. 四数相加II(Map作哈希表）；383.赎金信(数组作哈希表）；15.三数之和(双指针)；18.四数之和(双指针)

代码随想录Day07 第454题.四数相加II，383. 赎金信，第15题. 三数之和，第18题. 四数之和，哈希表总结篇。

get_money_的博客

11-11

878

代码随想录Day07 第454题.四数相加II，383. 赎金信，第15题. 三数之和，第18题. 四数之和，哈希表总结篇。

数据结构：平衡二叉树

闲余知道

12-04

367

数据结构：平衡二叉树

MoonBit内置数据结构详解

前端之虎陈随易

12-04

628

MoonBit 内置数据结构详解本文深入解析 MoonBit 编程语言的核心数据结构，包括：基础类型：Unit（单元）、Bool（布尔）、数字类型（Int/Double等）文本处理：String（字符串）、Char（字符）、Byte（字节）复合结构：Tuple（元组）、Ref（引用）、Option/Result（可选/结果）集合类型：Array（数组）、Map（映射）、Set（集合）特殊支持：Json处理、重载字面量通过代码示例展示各数据结构的特性和用法，帮助开发者掌握 MoonBit 的基础

数据结构 —— 并查集