LeetCode best-time-to-buy-and-sell-stock-ii

题目描述

假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。
设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。

class Solution {
public:
    int maxProfit(vector &prices) {
        int sum = 0;
        if(prices.size() == 0)
            return 0;
        for(int i = 1; i < prices.size(); i++)
            if(prices[i] > prices[i - 1])   //判断是否递增，只要是就可以买入
                sum += prices[i] - prices[i-1];
        return sum;
    }
};