From 8564c41875356bd9bfce09f0baf4a7e9201987ee Mon Sep 17 00:00:00 2001 From: Fazeel Usmani Date: Fri, 15 Oct 2021 23:59:29 +0530 Subject: [PATCH] Create 15_buy&sellStockwithCooldown.cpp --- .../15_buy&sellStockwithCooldown.cpp | 10 ++++++++++ 1 file changed, 10 insertions(+) create mode 100644 10 October LeetCode Challenge 2021/15_buy&sellStockwithCooldown.cpp diff --git a/10 October LeetCode Challenge 2021/15_buy&sellStockwithCooldown.cpp b/10 October LeetCode Challenge 2021/15_buy&sellStockwithCooldown.cpp new file mode 100644 index 0000000..c8cfcc3 --- /dev/null +++ b/10 October LeetCode Challenge 2021/15_buy&sellStockwithCooldown.cpp @@ -0,0 +1,10 @@ +int maxProfit(vector &prices) { + int buy(INT_MIN), sell(0), prev_sell(0), prev_buy; + for (int price : prices) { + prev_buy = buy; + buy = max(prev_sell - price, buy); + prev_sell = sell; + sell = max(prev_buy + price, sell); + } + return sell; +}