From 70ea2c76eab540df65f34f79f5ba425ba50c54c7 Mon Sep 17 00:00:00 2001
From: wangming <wm@differsoft.com>
Date: Thu, 3 Mar 2022 16:29:41 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A00309.=E6=9C=80=E4=BD=B3?=
 =?UTF-8?q?=E4=B9=B0=E5=8D=96=E8=82=A1=E7=A5=A8=E6=97=B6=E6=9C=BA=E5=90=AB?=
 =?UTF-8?q?=E5=86=B7=E5=86=BB=E6=9C=9Fjs=E7=A9=BA=E9=97=B4=E4=BC=98?=
 =?UTF-8?q?=E5=8C=96=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...309.最佳买卖股票时机含冷冻期.md | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)

diff --git a/problems/0309.最佳买卖股票时机含冷冻期.md b/problems/0309.最佳买卖股票时机含冷冻期.md
index 2dc1e874..bb8909cd 100644
--- a/problems/0309.最佳买卖股票时机含冷冻期.md
+++ b/problems/0309.最佳买卖股票时机含冷冻期.md
@@ -284,6 +284,24 @@ const maxProfit = (prices) => {
 };
 ```
 
+```javascript
+// 一维数组空间优化
+const maxProfit = (prices) => {
+  const n = prices.length
+  const dp = new Array(4).fill(0)
+  dp[0] = -prices[0]
+  for (let i = 1; i < n; i ++) {
+    const temp = dp[0] // 缓存上一次的状态
+    const temp1 = dp[2]
+    dp[0] = Math.max(dp[0], Math.max(dp[3] - prices[i], dp[1] - prices[i])) // 持有状态
+    dp[1] = Math.max(dp[1], dp[3]) // 今天不操作且不持有股票
+    dp[2] = temp + prices[i] // 今天卖出股票
+    dp[3] = temp1 // 冷冻期
+  }
+  return Math.max(...dp)
+};
+```
+
 
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>