2021-05-20 LeetCode：买卖股票的最佳时机 II

来源：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2zsx1/

题解：贪心思想，因为当天卖了，还可以再买当天的，当天卖了有的赚就卖，只要今天买了下一天有的赚就买。回归到数组上，即将所有后一个减前一个为正的和加起来。

代码：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.size()<2) return 0;
       vector<int>::iterator sta=prices.begin();
       vector<int>::iterator end=prices.end();
       int result=0;
       for(int i=1;i<prices.size();i++){
         if(prices[i]>prices[i-1])
            result+=prices[i]-prices[i-1];
       }
       return result;
    }
};

用时竟然击败了100%C++用户，哈哈哈，本菜鸟还是很高兴的。