剑指 Offer 63. 股票的最大利润

class Solution {
    public int maxProfit(int[] prices) {
        if(prices == null || prices.length == 0) return 0;
        int res = 0;
        int minv = prices[0];

        for(int i = 1; i < prices.length; i ++){
            res = Math.max(res, prices[i] - minv);
            minv = Math.min(minv, prices[i]);
        }

        return res;
    }
}

股票问题 一次

枚举每个点 可能获得的最大收益 一层循环 用minv表示前i的最小值