2022-3-3 Leetcode 309.最佳买卖股票时机含冷冻期

每天就只有两种情况：
1、今天不是冷冻期
1）买入
2）卖出
2、今天是冷冻期

class Solution {public int maxProfit(int[] prices) {if(prices==null || prices.length==1){return 0;}int a=0,b=-prices[0],c=0;//a 为截止到第i天卖出时候最大的利润//b 为截止到第i天买入时候最大的利润//c 为截止到第i天为冷冻期时候最大的利润for(int i=1;i<prices.length;i++){int aa=a,bb=b,cc=c;a=Math.max(bb+prices[i],aa);b=Math.max(cc-prices[i],bb);c=aa;}return a;}
}作者：xin-chao-3
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/solution/javahua-dong-shu-zu-shi-xian-dong-tai-gu-nw9o/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

自己根据上面的一个修改的，依然不是很明白为什么这个能够通过。

class Solution {public:int maxProfit(vector<int>& prices) {if(prices.size() <= 1)return 0;int sold = 0,hold = -prices[0],rest = 0;for(int i = 1;i < prices.size();i++){hold = max(rest - prices[i],hold);rest = sold;//这个是保留上一次的，不能放在最后面sold = max(hold + prices[i],sold);// hold = max(sold - prices[i],hold);//rest = sold;}return sold;}
};

2022-3-3 Leetcode 309.最佳买卖股票时机含冷冻期相关推荐

309. zui佳买卖股票时机含冷冻期（JavaScript）
0状态一:买入股票状态(今天买入股票,或者是之前就买入了股票然后没有操作) 卖出股票状态,这里就有两种卖出股票状态 1状态二:两天前就卖出了股票,度过了冷冻期,一直没操作,今天保持卖出股票状态 2状态 ...
leetcode 309：最佳买卖股票时机含解冻期
leetcode 309:最佳买卖股票时机含解冻期给定一个整数数组 prices,其中第 prices[i] 表示第 *i* 天的股票价格 . 设计一个算法计算出最大利润.在满足以下约束条件下,你可 ...
leetcode算法题--最佳买卖股票时机含冷冻期★
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 一开始用普通的动态规划做,思路 ...
leetcode 309. Best Time to Buy and Sell Stock with Cooldown | 309. 最佳买卖股票时机含冷冻期（动态规划）
题目 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 题解我知道要dp,但是不知道要怎么dp ...
动态规划——最优买卖股票时机含冷冻期(Leetcode 309)
题目选自Leetcode 309. 最佳买卖股票时机含冷冻期一种常用的方法是将「买入」和「卖出」分开进行考虑:「买入」为负收益,而「卖出」为正收益.在初入股市时,你只有「买入」的权利,只能获得负收益 ...
【LeetCode】309. Best Time to Buy and Sell Stock with Cooldown 最佳买卖股票时机含冷冻期（Medium）（JAVA）
[LeetCode]309. Best Time to Buy and Sell Stock with Cooldown 最佳买卖股票时机含冷冻期(Medium)(JAVA) 题目地址: https: ...
LeetCode 309. 最佳买卖股票时机含冷冻期 | Python
文章目录 309. 最佳买卖股票时机含冷冻期题目解题思路代码实现实现结果欢迎关注 309. 最佳买卖股票时机含冷冻期题目来源:力扣(LeetCode)https://leetcode-cn ...
LeetCode：309. 最佳买卖股票时机含冷冻期（python）
LeetCode:309. 最佳买卖股票时机含冷冻期(python) 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 . 设计一个算法计算出最大利润.在满足以下约束条件下,你可以尽可能 ...
【必备算法】动态规划：LeetCode题（九）309. 最佳买卖股票时机含冷冻期，714. 买卖股票的最佳含手续费
买卖股票系列: [必备算法]动态规划:一个思路解决六道股票问题 [必备算法]动态规划:LeetCode题(七)121. 买卖股票的最佳时机,122. 买卖股票的最佳时机 II [必备算法]动态规划:L ...

2022-3-3 Leetcode 309.最佳买卖股票时机含冷冻期

2022-3-3 Leetcode 309.最佳买卖股票时机含冷冻期相关推荐

最新文章

热门文章

2022-3-3 Leetcode 309.最 佳买卖股票时机含冷冻期

2022-3-3 Leetcode 309.最 佳买卖股票时机含冷冻期相关推荐

最新文章

热门文章

2022-3-3 Leetcode 309.最佳买卖股票时机含冷冻期

2022-3-3 Leetcode 309.最佳买卖股票时机含冷冻期相关推荐