From 52e40aa3883e76957b7080150f6288029c34f2c0 Mon Sep 17 00:00:00 2001
From: QuinnDK <39618652+QuinnDK@users.noreply.github.com>
Date: Sun, 16 May 2021 11:49:54 +0800
Subject: [PATCH] =?UTF-8?q?Update=200121.=E4=B9=B0=E5=8D=96=E8=82=A1?=
 =?UTF-8?q?=E7=A5=A8=E7=9A=84=E6=9C=80=E4=BD=B3=E6=97=B6=E6=9C=BA.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0121.买卖股票的最佳时机.md | 25 ++++++++++++++++++++
 1 file changed, 25 insertions(+)

diff --git a/problems/0121.买卖股票的最佳时机.md b/problems/0121.买卖股票的最佳时机.md
index a0b35090..ec277263 100644
--- a/problems/0121.买卖股票的最佳时机.md
+++ b/problems/0121.买卖股票的最佳时机.md
@@ -219,6 +219,31 @@ Python：
 
 
 Go：
+```Go
+func maxProfit(prices []int) int {
+	length:=len(prices)
+	if length==0{return 0}
+	dp:=make([][]int,length)
+	for i:=0;i<length;i++{
+		dp[i]=make([]int,2)
+	}
+	
+	dp[0][0]=-prices[0]
+	dp[0][1]=0
+	for i:=1;i<length;i++{
+		dp[i][0]=max(dp[i-1][0],-prices[i])
+		dp[i][1]=max(dp[i-1][1],dp[i-1][0]+prices[i])
+	}
+	return dp[length-1][1]
+}
+
+func max(a,b int)int {
+    if a>b{
+        return a 
+    }
+    return b 
+}
+```