From ea31f6e70c277b527f90fce96dacb59a660f8956 Mon Sep 17 00:00:00 2001
From: berserk-112 <40333359+berserk-112@users.noreply.github.com>
Date: Wed, 9 Mar 2022 12:05:30 +0800
Subject: [PATCH] =?UTF-8?q?Update=200309.=E6=9C=80=E4=BD=B3=E4=B9=B0?=
 =?UTF-8?q?=E5=8D=96=E8=82=A1=E7=A5=A8=E6=97=B6=E6=9C=BA=E5=90=AB=E5=86=B7?=
 =?UTF-8?q?=E5=86=BB=E6=9C=9F.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

添加了java版本的另一种解题思路，无需考虑多种状态，还是只考虑持有与未持有两种状态
---
 ...09.最佳买卖股票时机含冷冻期.md | 23 +++++++++++++++++++
 1 file changed, 23 insertions(+)

diff --git a/problems/0309.最佳买卖股票时机含冷冻期.md b/problems/0309.最佳买卖股票时机含冷冻期.md
index 2dc1e874..53caa46e 100644
--- a/problems/0309.最佳买卖股票时机含冷冻期.md
+++ b/problems/0309.最佳买卖股票时机含冷冻期.md
@@ -205,6 +205,29 @@ class Solution {
     }
 }
 ```
+```java
+//另一种解题思路
+class Solution {
+    public int maxProfit(int[] prices) {
+        int[][] dp = new int[prices.length + 1][2];
+        dp[1][0] = -prices[0];
+
+        for (int i = 2; i <= prices.length; i++) {
+            /*
+            dp[i][0] 第i天未持有股票收益;
+            dp[i][1] 第i天持有股票收益;
+            情况一：第i天是冷静期，不能以dp[i-1][1]购买股票,所以以dp[i - 2][1]买股票，没问题
+            情况二：第i天不是冷静期，理论上应该以dp[i-1][1]购买股票，但是第i天不是冷静期说明，第i-1天没有卖出股票，
+                则dp[i-1][1]=dp[i-2][1],所以可以用dp[i-2][1]买股票，没问题
+             */
+            dp[i][0] = Math.max(dp[i - 1][0], dp[i - 2][1] - prices[i - 1]);
+            dp[i][1] = Math.max(dp[i - 1][1], dp[i - 1][0] + prices[i - 1]);
+        }
+
+        return dp[prices.length][1];
+    }
+}
+```
 
 Python：