[LeetCode 121,122][简单]买卖股票的最佳时机/买卖股票的最佳时机II

121.买卖股票的最佳时机
题目链接

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int mn=INT_MAX,ans=0;
        for(int i=1,siz=prices.size();i<siz;i++){
            mn = min(mn, prices[i-1]);
            ans = max(ans, prices[i] - mn);
        }
        return ans;
    }
};

122.买卖股票的最佳时机II
题目链接

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