Leetcode 123 Best Time to Buy and Sell Stock III
来源:互联网 发布:java判断是否数字 编辑:程序博客网 时间:2024/05/19 17:58
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete at most two transactions.
Note:
You may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).
最直接的想法是将121的做法来两次,正一遍,反一遍,然后枚举中间点,求两边和的最大值。
后来在discuss中看到了更优美的解法。
四个变量,分别表示第一次买完,第一次卖完,第二次买完,第二次卖完后手上的钱。
那么转移就很好写了,每次操作完都要保证手上的钱最多,
b1为之前的值和买当前股票的最大值。
s1为s1和卖掉股票+b1的最大值。
b2、s2以此类推。
class Solution {public: int maxProfit(vector<int>& prices) { int b1=INT_MIN,b2=INT_MIN; int s1=0,s2=0; for(int i=0;i<prices.size();i++) { b1=max(b1,-prices[i]); s1=max(s1,b1+prices[i]); b2=max(b2,s1-prices[i]); s2=max(s2,b2+prices[i]); } return s2; }};
1 0
- LeetCode 123: Best Time to Buy and Sell Stock III
- LeetCode: Best Time to Buy and Sell Stock III [123]
- LeetCode 123 Best Time to Buy and Sell Stock III
- [leetcode 123] Best Time to Buy and Sell Stock III
- leetcode || 123、Best Time to Buy and Sell Stock III
- leetcode-123 Best Time to Buy and Sell Stock III
- leetcode 123: Best Time to Buy and Sell Stock III
- 123 Best Time to Buy and Sell Stock III [Leetcode]
- Best Time to Buy and Sell Stock III - LeetCode 123
- LeetCode 123: Best Time to Buy and Sell Stock III
- LeetCode 123 Best Time to Buy and Sell Stock III
- LeetCode 123 -- Best Time to Buy and Sell Stock III
- Leetcode 123 Best Time to Buy and Sell Stock III
- LeetCode 123 Best Time to Buy and Sell Stock III
- Leetcode Best Time to Buy and Sell Stock III 123
- [Leetcode 123] Best Time to Buy and Sell Stock III
- **Leetcode 123 Best Time to Buy and Sell Stock III
- LeetCode Best Time to Buy and Sell Stock III
- 10中简单的java性能优化
- Notification通知栏
- Diffe_Hellman算法
- 继承详解
- 连接池-DBCPUtils工具类(dbcp)
- Leetcode 123 Best Time to Buy and Sell Stock III
- mipmap 和 drawable 的区别
- js之prototype与_proto_
- C语言位操作
- 相机和镜头选型的关键:像素尺寸与景深
- Javascript跨域访问资源
- JAVA-RPC框架介绍
- 第五将项目2.4-输入圆柱体的高h和半径r输出圆柱体的表面积s
- 【codeforces 732C】 Sanatorium【乱搞题 数学题】