Leetcode123123. Best Time to Buy and Sell Stock III
来源:互联网 发布:助手网络连接失败 编辑:程序博客网 时间:2024/06/10 12:32
此题限制交易次数为2次。
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).
Subscribe to see which companies asked this question
解法:思路是从2头分别求最大收益,最后遍历一次,求最大收益
class Solution {public: int maxProfit(vector<int>& prices) {int n = prices.size();if (n <= 1)return 0;if (n == 2)return ((prices[1] - prices[0])>=0? prices[1]-prices[0]:0);int Max = prices[n - 1];int value = 0;vector<int> Maxprofit(n, 0);int i;for (i = n - 2; i >= 0; i--){if (prices[i]>Max)Max = prices[i];value = Max - prices[i];if (value>Maxprofit[i+1])Maxprofit[i] = value;elseMaxprofit[i] = Maxprofit[i + 1];}vector<int> Maxprofit2(n, 0);int Min = prices[0];for (i = 1; i <n; i++){if (prices[i]<Min)Min = prices[i];value = prices[i] - Min;if (value>Maxprofit2[i-1])Maxprofit2[i] = value;elseMaxprofit2[i] = Maxprofit2[i - 1];} int tmp = 0; int Max_result = 0;for (i = 0; i<n; i++){tmp = Maxprofit[i] + Maxprofit2[i];if (tmp>Max_result) Max_result = tmp;}return Max_result;} };
0 0
- Leetcode123123. Best Time to Buy and Sell Stock III
- LeetCode Best Time to Buy and Sell Stock III
- LeetCode Best Time to Buy and Sell Stock III
- [Leetcode] Best Time to Buy and Sell Stock III
- leetcode 16: Best Time to Buy and Sell Stock III
- LeetCode Best Time to Buy and Sell Stock III
- Best Time to Buy and Sell Stock III
- Best Time to Buy and Sell Stock III
- [LeetCode] Best Time to Buy and Sell Stock III
- leetcode 62: Best Time to Buy and Sell Stock III
- [LeetCode] Best Time to Buy and Sell Stock III
- Best Time to Buy and Sell Stock III
- 【leetcode】Best Time to Buy and Sell Stock III
- Best Time to Buy and Sell Stock III
- LeetCode - Best Time to Buy and Sell Stock III
- Best Time to Buy and Sell Stock III
- Best Time to Buy and Sell Stock III
- LeetCode之Best Time to Buy and Sell Stock III
- Windows Embedded Standard 8 入门指南 2 of 5
- C++继承:公有,私有,保护
- 设置UIButton的文字显示位置、字体的大小、字体的颜色
- ADB
- shell判断文件是否存在
- Leetcode123123. Best Time to Buy and Sell Stock III
- log4j.properties详解和实例
- ps素材网站
- CentOS 7.0,启用iptables防火墙
- 一次笔试
- Java构造函数到底有没有返回值?
- OC--copyWithZone:(NSZone *)zone
- Windows Embedded Standard 8 入门指南 3 of 5
- ASP.NET页面刷新:自动刷新页面的实现方法总结: