十九、< 2015小米暑期实习笔试题>风口的猪-中国牛市

时间限制：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;    }};