From b1e8b17eb1bfd4e620b49037154693d4f9188a96 Mon Sep 17 00:00:00 2001
From: Terry Liu <102352821+Lozakaka@users.noreply.github.com>
Date: Wed, 14 Jun 2023 18:30:56 -0400
Subject: [PATCH] =?UTF-8?q?=E6=96=B0=E5=A2=9Ejava=E4=B8=80=E7=B6=AD?=
 =?UTF-8?q?=E6=95=B8=E7=B5=84=E8=A7=A3=E6=B3=95=EF=BC=88=E5=BE=88=E5=8D=A1?=
 =?UTF-8?q?=E5=93=A5=E9=82=8F=E8=BC=AF=E4=B8=80=E8=87=B4=EF=BC=89?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

原本的那個版本不知道在寫什麼
---
 .../0188.买卖股票的最佳时机IV.md     | 37 ++++++++++++++++++-
 1 file changed, 36 insertions(+), 1 deletion(-)

diff --git a/problems/0188.买卖股票的最佳时机IV.md b/problems/0188.买卖股票的最佳时机IV.md
index 5bed5ecc..14f514a9 100644
--- a/problems/0188.买卖股票的最佳时机IV.md
+++ b/problems/0188.买卖股票的最佳时机IV.md
@@ -227,7 +227,7 @@ class Solution {
     }
 }
 
-//版本三：一维 dp数组
+//版本三：一维 dp数组 (下面有和卡哥邏輯一致的一維數組JAVA解法)
 class Solution {
     public int maxProfit(int k, int[] prices) {
         if(prices.length == 0){
@@ -259,6 +259,41 @@ class Solution {
     }
 }
 ```
+```JAVA
+class Solution {
+    public int maxProfit(int k, int[] prices) {
+
+        //edge cases
+        if(prices.length == 0 || k == 0)
+            return 0;
+
+        
+        int dp[] = new int [k * 2 + 1];
+
+        //和卡哥邏輯一致，奇數天購入股票，故初始化只初始化奇數天。
+        for(int i = 1; i < 2 * k + 1; i += 2){
+            dp[i] = -prices[0];
+        }
+
+        for(int i = 1; i < prices.length; i++){ //i 從 1 開始，因爲第 i = 0 天已經透過初始化完成了。
+            for(int j = 1; j < 2 * k + 1; j++){ //j 從 1 開始，因爲第 j = 0 天已經透過初始化完成了。
+                //奇數天購買
+                if(j % 2 == 1)
+                    dp[j] = Math.max(dp[j], dp[j - 1] - prices[i]);
+                //偶數天賣出
+                else
+                    dp[j] = Math.max(dp[j], dp[j - 1] + prices[i]);
+            }
+	    //打印DP數組
+            //for(int x : dp)
+            //    System.out.print(x +", ");
+            //System.out.println();
+        }
+        //return 第2 * k次賣出的獲利。
+        return dp[2 * k];
+    }
+}
+```
 
 Python: