leetcode每日一题-买卖股票的最佳时机

题目分析

使用一个变量记录前i天的最低售价，然后计算最大差值就好了

Java代码

public int maxProfit(int[] prices) {
        int max_prifit = Integer.MIN_VALUE;
        int minPrice = Integer.MAX_VALUE;
        for(int i=0;i<prices.length;i++){
            if(minPrice>prices[i]){
                minPrice = prices[i];
            }else if(prices[i]-minPrice > max_prifit){
                max_prifit = prices[i]-minPrice;
            }
        }
        return max_prifit>0?max_prifit:0;
    }