返回题库|

买卖股票含冷冻期 114

中等字节跳动

买卖股票含冷冻期 114

中等字节跳动动态规划

题目描述

给定一个整数数组 prices,其中第 i 个元素代表第 i 天的股票价格。设计一个算法计算最大利润。在满足以下约束条件下可以尽可能地完成更多的交易:卖出股票后无法在第二天买入(即冷冻期为一天)。同时不能参与多笔交易(即每次只能持有一股)。

示例

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