func maxProfit(_ prices: [Int], _ fee: Int) -> Int {
var cash = 0
var hold = -prices[0]
for i in stride(from: 1, to: prices.count, by: 1) {
cash = max(cash, hold + prices[i] - fee)
hold = max(hold, cash - prices[i])
}
return cash
}
More than 5 years have passed since last update.
Register as a new user and use Qiita more conveniently
- You get articles that match your needs
- You can efficiently read back useful information
- You can use dark theme