From 88162c3a77ad266002158c448a6dc4f934bb9dc6 Mon Sep 17 00:00:00 2001
From: Terry Liu <102352821+Lozakaka@users.noreply.github.com>
Date: Fri, 9 Jun 2023 18:27:21 -0400
Subject: [PATCH] =?UTF-8?q?=E6=96=B0=E5=A2=9Ejava=202*4=20solution=20?=
 =?UTF-8?q?=E4=B8=A6=E9=99=84=E4=B8=8A=20=E5=B0=8D=E6=96=BC2-D=20array,=20?=
 =?UTF-8?q?1-D=20array=E7=9A=84=E5=88=86=E6=9E=90?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...53\345\206\267\345\206\273\346\234\237.md" | 28 ++++++++++++++++++-
 1 file changed, 27 insertions(+), 1 deletion(-)

diff --git "a/problems/0309.\346\234\200\344\275\263\344\271\260\345\215\226\350\202\241\347\245\250\346\227\266\346\234\272\345\220\253\345\206\267\345\206\273\346\234\237.md" "b/problems/0309.\346\234\200\344\275\263\344\271\260\345\215\226\350\202\241\347\245\250\346\227\266\346\234\272\345\220\253\345\206\267\345\206\273\346\234\237.md"
index a56d9b8464..83cd448acf 100644
--- "a/problems/0309.\346\234\200\344\275\263\344\271\260\345\215\226\350\202\241\347\245\250\346\227\266\346\234\272\345\220\253\345\206\267\345\206\273\346\234\237.md"
+++ "b/problems/0309.\346\234\200\344\275\263\344\271\260\345\215\226\350\202\241\347\245\250\346\227\266\346\234\272\345\220\253\345\206\267\345\206\273\346\234\237.md"
@@ -200,7 +200,33 @@ class Solution {
     }
 }
 ```
-
+```java
+//using 2*4 array for space optimization
+//這裡稍微說一下，我在LeetCode提交的時候，2*4 2-D array的performance基本上和下面的1-D array performance差不多
+//都是time: 1ms, space: 40.X MB （其實 length*4 的 2-D array也僅僅是space:41.X MB，看起來不多）
+//股票累的DP題目大致上都是這樣，就當作是一個延伸就好了。真的有人問如何優化，最起碼有東西可以講。
+class Solution {
+    /**
+    1. [i][0] holding the stock
+    2. [i][1] after cooldown but stil not buing the stock
+    3. [i][2] selling the stock
+    4. [i][3] cooldown
+     */
+    public int maxProfit(int[] prices) {
+        int len = prices.length;
+        int dp[][] = new int [2][4];
+        dp[0][0] = -prices[0];
+        
+        for(int i = 1; i < len; i++){
+            dp[i % 2][0] = Math.max(Math.max(dp[(i - 1) % 2][0], dp[(i - 1) % 2][1] - prices[i]), dp[(i - 1) % 2][3] - prices[i]);
+            dp[i % 2][1] = Math.max(dp[(i - 1) % 2][1], dp[(i - 1) % 2][3]);
+            dp[i % 2][2] = dp[(i - 1) % 2][0] + prices[i];
+            dp[i % 2][3] = dp[(i - 1) % 2][2];
+        }
+        return Math.max(Math.max(dp[(len - 1) % 2][1], dp[(len - 1) % 2][2]), dp[(len - 1) % 2][3]);
+    }
+}
+```
 ```java
 // 一维数组优化
 class Solution {