From cd03a5b79a5deb90e444d46ba4c22cffd9478440 Mon Sep 17 00:00:00 2001
From: markwang <www.wang61@qq.com>
Date: Tue, 7 May 2024 10:57:05 +0800
Subject: [PATCH 1/2] =?UTF-8?q?15.=E4=B8=89=E6=95=B0=E4=B9=8B=E5=92=8C?=
 =?UTF-8?q?=E5=A2=9E=E5=8A=A0Go=E5=93=88=E5=B8=8C=E8=A7=A3=E6=B3=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0015.三数之和.md | 37 +++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)

diff --git a/problems/0015.三数之和.md b/problems/0015.三数之和.md
index ae218385..f7146907 100644
--- a/problems/0015.三数之和.md
+++ b/problems/0015.三数之和.md
@@ -403,6 +403,7 @@ class Solution:
 ```
 
 ### Go：
+（版本一） 双指针
 
 ```Go
 func threeSum(nums []int) [][]int {
@@ -442,6 +443,42 @@ func threeSum(nums []int) [][]int {
 	return res
 }
 ```
+（版本二） 哈希解法
+
+```Go
+func threeSum(nums []int) [][]int {
+    res := make([][]int, 0)
+    sort.Ints(nums)
+    // 找出a + b + c = 0
+    // a = nums[i], b = nums[j], c = -(a + b)
+    for i := 0; i < len(nums); i++ {
+        // 排序之后如果第一个元素已经大于零，那么不可能凑成三元组
+        if nums[i] > 0 {
+            break
+        }
+        // 三元组元素a去重
+        if i > 0 && nums[i] == nums[i-1] {
+            continue
+        }
+        set := make(map[int]struct{})
+        for j := i + 1; j < len(nums); j++ {
+            // 三元组元素b去重
+            if j > i + 2 && nums[j] == nums[j-1] && nums[j-1] == nums[j-2] {
+                continue
+            }
+            c := -nums[i] - nums[j]
+            if _, ok := set[c]; ok {
+                res = append(res, []int{nums[i], nums[j], c})
+                // 三元组元素c去重
+                delete(set, c)
+            } else {
+                set[nums[j]] = struct{}{}
+            }
+        }
+    }
+    return res
+}
+```
 
 ### JavaScript: 
 

From fa6c8d2e98240323085e9970c5016a951f916eff Mon Sep 17 00:00:00 2001
From: ray <109325327+raydemo1@users.noreply.github.com>
Date: Wed, 8 May 2024 18:45:21 +0800
Subject: [PATCH 2/2] =?UTF-8?q?Update=200102.=E4=BA=8C=E5=8F=89=E6=A0=91?=
 =?UTF-8?q?=E7=9A=84=E5=B1=82=E5=BA=8F=E9=81=8D=E5=8E=86.md=20Python?=
 =?UTF-8?q?=E5=B1=82=E5=BA=8F=E9=81=8D=E5=8E=86=E9=80=92=E5=BD=92=E6=B3=95?=
 =?UTF-8?q?=E6=9B=B4=E7=AE=80=E6=B4=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0102.二叉树的层序遍历.md | 28 ++++++++++++++---------
 1 file changed, 17 insertions(+), 11 deletions(-)

diff --git a/problems/0102.二叉树的层序遍历.md b/problems/0102.二叉树的层序遍历.md
index ab6b07bf..cdc7a783 100644
--- a/problems/0102.二叉树的层序遍历.md
+++ b/problems/0102.二叉树的层序遍历.md
@@ -201,7 +201,7 @@ class Solution:
         return result
 ```
 ```python
-# 递归法
+#递归法
 # Definition for a binary tree node.
 # class TreeNode:
 #     def __init__(self, val=0, left=None, right=None):
@@ -210,18 +210,24 @@ class Solution:
 #         self.right = right
 class Solution:
     def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]:
+        if not root:
+            return []
+
         levels = []
-        self.helper(root, 0, levels)
+
+        def traverse(node, level):
+            if not node:
+                return
+
+            if len(levels) == level:
+                levels.append([])
+
+            levels[level].append(node.val)
+            traverse(node.left, level + 1)
+            traverse(node.right, level + 1)
+
+        traverse(root, 0)
         return levels
-    
-    def helper(self, node, level, levels):
-        if not node:
-            return
-        if len(levels) == level:
-            levels.append([])
-        levels[level].append(node.val)
-        self.helper(node.left, level + 1, levels)
-        self.helper(node.right, level + 1, levels)
 
 ```