Create: 309-Best-Time-to-Buy-and-Sell-Stock-with-Cooldown.kt

dissesmac · Sep 14, 2022 · 636ce11 · 636ce11
1 parent 582de48
commit 636ce11
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/kotlin/309-Best-Time-to-Buy-and-Sell-Stock-with-Cooldown.kt b/kotlin/309-Best-Time-to-Buy-and-Sell-Stock-with-Cooldown.kt
@@ -0,0 +1,15 @@
+class Solution {
+ fun maxProfit(prices: IntArray): Int {
+ var sold = 0
+ var hold = Int.MIN_VALUE
+ var rest = 0
+
+ for (i in 0..prices.size-1) {
+ val prevSold = sold
+ sold = hold + prices[i]
+ hold = maxOf(hold, rest - prices[i])
+ rest = maxOf(rest, prevSold)
+ }
+ return maxOf(sold, rest)
+ }
+}