后一个比前一个大就要操作买入卖出

    1. class Solution {
    2. public:
    3. int maxProfit(vector<int>& prices) {
    4. if(!prices.size()) return 0;
    5. vector<int> val(prices.size(), 0);
    6. for(int i = 1; i < prices.size(); i++)
    7. {
    8. if(prices[i] > prices[i - 1])
    9. val[i] = val[i - 1] + (prices[i] - prices[i - 1]);
    10. else
    11. val[i] = val[i - 1];
    12. }
    13. return val[prices.size() - 1];
    14. }
    15. };

    第二次写题

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