这两个可以都不用dp的做法写

121. 买卖股票的最佳时机

只能买卖一次。

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

122. 买卖股票的最佳时机 II

可以买卖多次，只要适合就可以减。

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