Time: 4 ms (42.74%), Space: 9.5 MB (44.02%) - LeetHub

hovanhoa · Feb 9, 2025 · e9e964d · e9e964d
1 parent 3436905
commit e9e964d
Showing 1 changed file with 6 additions and 6 deletions.
diff --git a/...l-stock-with-transaction-fee/0714-best-time-to-buy-and-sell-stock-with-transaction-fee.go b/...l-stock-with-transaction-fee/0714-best-time-to-buy-and-sell-stock-with-transaction-fee.go
@@ -1,11 +1,11 @@
 func maxProfit(prices []int, fee int) int {
-    dp := make([][2]int, len(prices))
-    dp[0][1] = - prices[0]
+    dp1, dp2 := make([]int, len(prices)), make([]int, len(prices))
+    dp2[0] = - prices[0]
 
     for i := 1; i < len(prices); i++ {
-        dp[i][0] = max(dp[i-1][0], prices[i] + dp[i-1][1] - fee)
-        dp[i][1] = max(dp[i-1][1], dp[i-1][0] - prices[i])
+        dp1[i] = max(dp1[i-1], prices[i] + dp2[i-1] - fee)
+        dp2[i] = max(dp2[i-1], dp1[i-1] - prices[i])
     }
 
-    return dp[len(prices) - 1][0]
-}
+    return dp1[len(prices) - 1]
+}