买卖股票的最佳时机 II(贪心思想)

问题：

算法复杂度o（n）

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int cnt = prices.size();

        int maxm=0;

        for(int i=1;i<cnt;i++){
            int diff = prices[i]-prices[i-1];
            maxm = max(maxm,maxm+diff);
        }

        return maxm;
    }
};