【Leetcode贪心股票问题一】122. 买卖股票的最佳时机 II

Leetcode122

1.问题描述

2.解决方案

1.关键理解：把最终利润拆分成一天一天的利润之和，然后肯定找局部最优也就是正利润相加就好！
2.最关键的思路：拆分利润，也很符合贪心的思想，我想不了那么远，反正我今天赚了就行，保证每天都是赚的最后肯定就是赚的了

//贪心算法
class Solution1 {
public:
    int maxProfit(vector<int>& prices) {
        int sum=0;
        for(int i=1;i<= prices.size()-1;i++){
            int t=prices[i]-prices[i-1];
            if(t>0) sum+=t;
        }
        return sum;
    }
};