From 1b635d82100bda2d956bed9d6ebbc22163d12b88 Mon Sep 17 00:00:00 2001
From: QuinnDK <39618652+QuinnDK@users.noreply.github.com>
Date: Wed, 19 May 2021 14:28:01 +0800
Subject: [PATCH] =?UTF-8?q?Update=200139.=E5=8D=95=E8=AF=8D=E6=8B=86?=
 =?UTF-8?q?=E5=88=86.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0139.单词拆分.md | 22 ++++++++++++++++++++--
 1 file changed, 20 insertions(+), 2 deletions(-)

diff --git a/problems/0139.单词拆分.md b/problems/0139.单词拆分.md
index c6d8e43b..46ed641e 100644
--- a/problems/0139.单词拆分.md
+++ b/problems/0139.单词拆分.md
@@ -254,7 +254,25 @@ Python：
 
 
 Go：
-
+```Go
+func wordBreak(s string,wordDict []string) bool  {
+	wordDictSet:=make(map[string]bool)
+	for _,w:=range wordDict{
+		wordDictSet[w]=true
+	}
+	dp:=make([]bool,len(s)+1)
+	dp[0]=true
+	for i:=1;i<=len(s);i++{
+		for j:=0;j<i;j++{
+			if dp[j]&& wordDictSet[s[j:i]]{
+				dp[i]=true
+				break
+			}
+		}
+	}
+	return dp[len(s)]
+}
+```
 
 
 
@@ -262,4 +280,4 @@ Go：
 * 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
 * B站视频：[代码随想录](https://space.bilibili.com/525438321)
 * 知识星球：[代码随想录](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)
-<div align="center"><img src=../pics/公众号.png width=450 alt=> </img></div>
\ No newline at end of file
+<div align="center"><img src=../pics/公众号.png width=450 alt=> </img></div>