From 692647b03a1e14d895bbb24b5b98286c17100c73 Mon Sep 17 00:00:00 2001 From: wisuky <48423733+wisuky@users.noreply.github.com> Date: Sun, 6 Aug 2023 21:27:09 +0800 Subject: [PATCH 1/2] =?UTF-8?q?Update=200454.=E5=9B=9B=E6=95=B0=E7=9B=B8?= =?UTF-8?q?=E5=8A=A0II.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0454.四数相加II.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/problems/0454.四数相加II.md b/problems/0454.四数相加II.md index 90c37334..1c262c87 100644 --- a/problems/0454.四数相加II.md +++ b/problems/0454.四数相加II.md @@ -41,7 +41,7 @@ ## 思路 -本题咋眼一看好像和[0015.三数之和](https://programmercarl.com/0015.三数之和.html)，[0018.四数之和](https://programmercarl.com/0018.四数之和.html)差不多，其实差很多。 +本题乍眼一看好像和[0015.三数之和](https://programmercarl.com/0015.三数之和.html)，[0018.四数之和](https://programmercarl.com/0018.四数之和.html)差不多，其实差很多。 **本题是使用哈希法的经典题目，而[0015.三数之和](https://programmercarl.com/0015.三数之和.html)，[0018.四数之和](https://programmercarl.com/0018.四数之和.html)并不合适使用哈希法**，因为三数之和和四数之和这两道题目使用哈希法在不超时的情况下做到对结果去重是很困难的，很有多细节需要处理。 From 1f9f9c224cafb201ae71668a330a82a01105cfd5 Mon Sep 17 00:00:00 2001 From: wisuky <48423733+wisuky@users.noreply.github.com> Date: Tue, 8 Aug 2023 13:43:15 +0800 Subject: [PATCH 2/2] =?UTF-8?q?Update=200015.=E4=B8=89=E6=95=B0=E4=B9=8B?= =?UTF-8?q?=E5=92=8C.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0015.三数之和.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/problems/0015.三数之和.md b/problems/0015.三数之和.md index 4951c90c..91fc9d68 100644 --- a/problems/0015.三数之和.md +++ b/problems/0015.三数之和.md @@ -171,7 +171,7 @@ public: #### a的去重 -说道去重，其实主要考虑三个数的去重。 a, b ,c, 对应的就是 nums[i]，nums[left]，nums[right] +说到去重，其实主要考虑三个数的去重。 a, b ,c, 对应的就是 nums[i]，nums[left]，nums[right] a 如果重复了怎么办，a是nums里遍历的元素，那么应该直接跳过去。 @@ -181,7 +181,7 @@ a 如果重复了怎么办，a是nums里遍历的元素，那么应该直接跳 其实不一样！ -都是和 nums[i]进行比较，是比较它的前一个，还是比较他的后一个。 +都是和 nums[i]进行比较，是比较它的前一个，还是比较它的后一个。 如果我们的写法是 这样： @@ -191,7 +191,7 @@ if (nums[i] == nums[i + 1]) { // 去重操作 } ``` -那就我们就把 三元组中出现重复元素的情况直接pass掉了。 例如{-1, -1 ,2} 这组数据，当遍历到第一个-1 的时候，判断 下一个也是-1，那这组数据就pass了。 +那我们就把 三元组中出现重复元素的情况直接pass掉了。 例如{-1, -1 ,2} 这组数据，当遍历到第一个-1 的时候，判断 下一个也是-1，那这组数据就pass了。 **我们要做的是 不能有重复的三元组，但三元组内的元素是可以重复的！**