From bf92f955a3442d29c8c9f3e409d814ab644a63d1 Mon Sep 17 00:00:00 2001
From: X-shuffle <53906918+X-shuffle@users.noreply.github.com>
Date: Thu, 19 Aug 2021 21:45:44 +0800
Subject: [PATCH 1/2] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=201002.=E6=9F=A5?=
 =?UTF-8?q?=E6=89=BE=E5=B8=B8=E7=94=A8=E5=AD=97=E7=AC=A6=20GO=E7=89=88?=
 =?UTF-8?q?=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

添加 1002.查找常用字符 GO版本
---
 problems/1002.查找常用字符.md | 36 ++++++++++++++++++++++++++++-
 1 file changed, 35 insertions(+), 1 deletion(-)

diff --git a/problems/1002.查找常用字符.md b/problems/1002.查找常用字符.md
index 723e5656..a789373b 100644
--- a/problems/1002.查找常用字符.md
+++ b/problems/1002.查找常用字符.md
@@ -233,7 +233,41 @@ var commonChars = function (words) {
 	return res
 };
 ```
-
+GO
+```golang
+func commonChars(words []string) []string {
+    length:=len(words)
+    fre:=make([][]int,0)//统计每个字符串的词频
+    res:=make([]string,0)
+    //统计词频
+    for i:=0;i<length;i++{
+        var row [26]int//存放该字符串的词频
+        for j:=0;j<len(words[i]);j++{
+            row[words[i][j]-97]++
+        }
+        fre=append(fre,row[:])
+    }
+    //查找一列的最小值
+    for j:=0;j<len(fre[0]);j++{
+        pre:=fre[0][j]
+        for i:=0;i<len(fre);i++{
+            pre=min(pre,fre[i][j])
+        }
+        //将该字符添加到结果集（按照次数）
+        tmpString:=string(j+97)
+        for i:=0;i<pre;i++{
+            res=append(res,tmpString)
+        }
+    }
+    return res
+}
+func min(a,b int)int{
+    if a>b{
+        return b
+    }
+    return a
+}
+```
 -----------------------
 * 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
 * B站视频：[代码随想录](https://space.bilibili.com/525438321)

From d51d819060914d89b4eb89bd9a9495e48a10ab22 Mon Sep 17 00:00:00 2001
From: X-shuffle <53906918+X-shuffle@users.noreply.github.com>
Date: Thu, 19 Aug 2021 22:02:21 +0800
Subject: [PATCH 2/2] =?UTF-8?q?=E6=9B=B4=E6=96=B0=200349.=E4=B8=A4?=
 =?UTF-8?q?=E4=B8=AA=E6=95=B0=E7=BB=84=E7=9A=84=E4=BA=A4=E9=9B=86=20go?=
 =?UTF-8?q?=E7=89=88=E6=9C=AC=EF=BC=88=E5=88=A9=E7=94=A8set=EF=BC=8C?=
 =?UTF-8?q?=E4=B8=8D=E7=94=A8=E7=BB=9F=E8=AE=A1=E6=AC=A1=E6=95=B0=EF=BC=8C?=
 =?UTF-8?q?=E5=87=8F=E5=B0=91=E7=A9=BA=E9=97=B4=E5=A4=8D=E6=9D=82=E5=BA=A6?=
 =?UTF-8?q?=EF=BC=89?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

更新 0349.两个数组的交集 go版本（利用set，不用统计次数，减少空间复杂度）
---
 problems/0349.两个数组的交集.md | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)

diff --git a/problems/0349.两个数组的交集.md b/problems/0349.两个数组的交集.md
index 7489352d..62abf639 100644
--- a/problems/0349.两个数组的交集.md
+++ b/problems/0349.两个数组的交集.md
@@ -143,6 +143,26 @@ func intersection(nums1 []int, nums2 []int) []int {
     return res
 }
 ```
+```golang
+//优化版，利用set，减少count统计
+func intersection(nums1 []int, nums2 []int) []int {
+    set:=make(map[int]struct{},0)
+    res:=make([]int,0)
+    for _,v:=range nums1{
+        if _,ok:=set[v];!ok{
+            set[v]=struct{}{}
+        }
+    }
+    for _,v:=range nums2{
+        //如果存在于上一个数组中，则加入结果集，并清空该set值
+        if _,ok:=set[v];ok{
+            res=append(res,v)
+            delete(set, v)
+        }
+    }
+    return res
+}
+```
 
 javaScript: