风口的猪

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;
   }
};

posted @ 2017-03-20 21:21  爱编程的小羊  阅读(112)  评论(0编辑  收藏  举报