150. 买卖股票的最佳时机 II

假设有一个数组，它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。

 

给出一个数组样例[2,1,2,0,1], 返回 2

 

本来的想法是卡住一位，找之后最大的一个然后相减。

后来看了别人的解法之后发现没必要，在一天内可以同时买入卖出，比如说[1,2,3,4,5,6]这种情况，可以6-1=5，也可以2-1+3-2+...+6-5=5，结果是一样的，没必要搞得很复杂。

 

int maxProfit(vector<int> &prices) {
    // write your code here
    int profit = 0;
    for (int i = 1; i < prices.size(); ++i) {
        if (prices[i] > prices[i - 1])
            profit += prices[i] - prices[i - 1];
    }
    return profit;
}