版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sxj731533730/article/details/78592183
时间限制:1秒
空间限制:32768K
风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。 设计算法,计算你能获得的最大收益。 输入数值范围:2<=n<=100,0<=prices[i]<=100
输入例子1:
3,8,5,1,7,8
输出例子1:
12
class Solution {
public:
/**
* 计算你能获得的最大收益
*
* @param prices Prices[i]即第i天的股价
* @return 整型
*/
int max_second(vector<int> a,int x,int y)
{ int min1=a[x];
int max1=0;
for(int j=x;j<y;j++)
{ if(a[j]-min1>max1) max1=a[j]-min1;
if(a[j]<min1) min1=a[j];
}
return max1;
}
int calculateMax(vector<int> prices) {
int t;
int s=0;
for(int i=0;i<prices.size();i++)
{ t=max_second(prices,0,i)+max_second(prices,i,prices.size());
if(t>s) s=t;}
return s;
}
};