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

class Solution {
    public int maxProfit(int[] prices) {
        //minPrice表示 股票最低价购入
        int minPrice = Integer.MAX_VALUE; 
        //最大收益
        int resultMax = 0 ;
        for(int i =1; i< prices.length;i++){
            //如果 股票当前售价最低,更新最低价
            if(minPrice > prices[i-1]){
                minPrice = prices[i-1];
            }
            //当前收益 = 今日股票价 - 最低价
            int curMax = prices[i] - minPrice;

            //如果当前收益更高,更新最大收益
            if(curMax > resultMax){
                resultMax = curMax;
            }
        }
        return resultMax ;
    }
}

 

posted @ 2020-12-18 00:05  peanut_zh  阅读(58)  评论(0编辑  收藏  举报