c_cpp 购买和出售Stockhttp的最佳时间：//oj.leetcode.com/problems/best-time-to-buy-and-sell-stock/

Posted 2021-05-14

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