From 617499f4f8ba93078a27bdd244a3623e97056b51 Mon Sep 17 00:00:00 2001
From: wjjiang <48505670+Spongecaptain@users.noreply.github.com>
Date: Tue, 31 Aug 2021 11:10:14 +0800
Subject: [PATCH] =?UTF-8?q?Update=200115.=E4=B8=8D=E5=90=8C=E7=9A=84?=
 =?UTF-8?q?=E5=AD=90=E5=BA=8F=E5=88=97.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

添加 Go 语言版本
---
 problems/0115.不同的子序列.md | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)

diff --git a/problems/0115.不同的子序列.md b/problems/0115.不同的子序列.md
index a5162ae0..908682dd 100644
--- a/problems/0115.不同的子序列.md
+++ b/problems/0115.不同的子序列.md
@@ -221,6 +221,30 @@ class SolutionDP2:
 ```
 
 Go：
+```go
+func numDistinct(s string, t string) int {
+    dp:= make([][]int,len(s)+1)
+    for i:=0;i<len(dp);i++{
+        dp[i] = make([]int,len(t)+1)
+    }
+    // 初始化
+    for i:=0;i<len(dp);i++{
+        dp[i][0] = 1
+    }
+    // dp[0][j] 为 0，默认值，因此不需要初始化
+    for i:=1;i<len(dp);i++{
+        for j:=1;j<len(dp[i]);j++{
+            if s[i-1] == t[j-1]{
+                dp[i][j] = dp[i-1][j-1] + dp[i-1][j]
+            }else{
+                dp[i][j] = dp[i-1][j]
+            }
+        }
+    }
+    return dp[len(dp)-1][len(dp[0])-1]
+}
+```
+
 
 Javascript:
 ```javascript