LeetCode-121. 买卖股票的最佳时机

121. 买卖股票的最佳时机

class Solution {
    public int maxProfit(int[] prices) {
        if(prices.length<=1){
            return 0;
        }
        //记录【今天之前买入的最小值】
        int min = prices[0],max=0;
        for(int i=1;i<prices.length;i++){
            //比较【每天的最大获利】，取最大值即可
            max = max > prices[i]-min ? max : prices[i]-min;

            //计算【今天之前最小值买入，今天卖出的获利】，也即【今天卖出的最大获利】
            min = min<prices[i]?min:<prices[i];
        }
        return max;
    }
}