风口的猪
class Solution {
public:
/**
* 计算你能获得的最大收益
*
* @param prices Prices[i]即第i天的股价
* @return 整型
*/
int calculateMax(vector<int> prices) {
int len=prices.size();
int sum=0;
for(int i=1;i<len;i++)
{int temp=getmax(prices,0,i)+getmax(prices,i,len-1);
if(temp>sum)
sum=temp;}
return sum;
}
int getmax(vector<int> p,int a,int b){
int maxnum=-1;
if(a>=b)
return 0;
for(int i=a;i<b;i++)
for(int j=i+1;j<=b;j++)
maxnum=max(maxnum,p[j]-p[i]);
return maxnum;
}
};