leetcode 122

对于1,2,3,4,5

一,在1买入,5卖出;
二,在1买入,2卖出同时买入,3卖出同时买入,4卖出同时买入,5卖出

 1 class Solution {
 2 public:
 3     int maxProfit(vector<int>& prices) {
 4        int maxprofit=0,mid;
 5        for(int i=1;i<prices.size();i++) {
 6            mid=prices[i]-prices[i-1];
 7            if(mid>0)
 8            maxprofit+=mid;
 9        }
10        return maxprofit;
11     }
12 };

 


这两种操作下,收益是一样的。

posted @ 2016-07-21 16:57  HYDhyd  阅读(127)  评论(0编辑  收藏  举报