Merge pull request youngyangyang04#75 from QuinnDK/添加0090子集IIGo版本-1

添加0090子集IIGo版本
tlylt · May 13, 2021 · f233316 · f233316
2 parents b3168d0 + 3ca406d
commit f233316
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/problems/0090.子集II.md b/problems/0090.子集II.md
@@ -211,7 +211,30 @@ Python：
 
 
 Go：
+```Go
+var res[][]int
+func subsetsWithDup(nums []int)[][]int {
+	res=make([][]int,0)
+	 sort.Ints(nums)
+	dfs([]int{},nums,0)
+	return res
+}
 
+func dfs(temp, num []int, start int)  {
+	tmp:=make([]int,len(temp))
+	copy(tmp,temp)
+
+	res=append(res,tmp)
+	for i:=start;i<len(num);i++{
+		if i>start&&num[i]==num[i-1]{
+			continue
+		}
+		temp=append(temp,num[i])
+		dfs(temp,num,i+1)
+		temp=temp[:len(temp)-1]
+	}
+}
+```