返回题库|

买卖股票含冷冻期

中等阿里巴巴

买卖股票含冷冻期

中等阿里巴巴动态规划

题目描述

给定一个整数数组 prices,其中第 prices[i] 表示第 i 天的股票价格。设计一个算法计算你所能获取的最大利润,你可以尽可能地完成更多的交易。卖出股票后,你无法在第二天买入股票(即冷冻期为一天)。使用状态机动态规划,定义三个状态:持有股票、不持有且处于冷冻期、不持有且不在冷冻期。

示例

输入:prices = [1, 2, 3, 0, 2]
输出:3
solution.ts
输出结果
点击「运行代码」按钮查看结果...