首页 > TAG信息列表 > leetcode309
leetcode309.最佳买卖股票时机含冷冻期(mid)
最佳买卖股票时机含冷冻期 题目描述解题思路代码复杂度 力扣链接 题目描述 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你【动态规划】leetcode309.zuijia买卖股票时机含冷冻期
题目： 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即LeetCode309. 最佳买卖股票时机含冷冻期
1. 题目描述 2. 题目分析 3. 代码实现 class Solution { public int maxProfit(int[] prices) { int len = prices.length; // 0 持有股票 // 1 不持有股票，且在冷冻期 // 2 不持有股票，且不在冷冻期 int[][] dp = new int[lLeetCode309. 最佳买卖股票时机含冷冻期
class Solution { public int maxProfit(int[] prices) { if (prices == null || prices.length == 0) return 0; int len = prices.length; int[][] dp = new int[len][3]; // dp[i][j] 到第 i 天结束不同状态的最大收益AcWing 1058. 股票买卖 V Leetcode309. 最佳买卖股票时机含冷冻期
地址 https://www.acwing.com/problem/content/1060/ 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法计算出最大利润。在满足以下约束条件下， 你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次LeetCode309. 最佳买卖股票时机含冷冻期
状态机dp，可以参考LeetCode188. 买卖股票的最佳时机 IV. 我们可以用一个数组dp[n][2]表示每一个状态下的最高收益（其中n是prices数组的大小，即总的天数）。 数组的第一维表示天数，第二维表示持有或不持有股票（1表示持有，0表示不持有）能获得的最大收益。 比如dp[i][0]表示第i天，不持有股票的