买卖股票含冷冻期 114
中等字节跳动动态规划
题目描述
给定一个整数数组 prices,其中第 i 个元素代表第 i 天的股票价格。设计一个算法计算最大利润。在满足以下约束条件下可以尽可能地完成更多的交易:卖出股票后无法在第二天买入(即冷冻期为一天)。同时不能参与多笔交易(即每次只能持有一股)。
示例
输入:
prices = [1,2,3,0,2]输出:
3solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个整数数组 prices,其中第 i 个元素代表第 i 天的股票价格。设计一个算法计算最大利润。在满足以下约束条件下可以尽可能地完成更多的交易:卖出股票后无法在第二天买入(即冷冻期为一天)。同时不能参与多笔交易(即每次只能持有一股)。
prices = [1,2,3,0,2]3