121. Best Time to Buy and Sell Stock

原题

• 题目描述:给一个股票价格数组,要你得到最大利益(最小价格买进之后,最大价格出售)
• 思路:定义两个变量,一个累加记录相邻价格可赚利益差价,当差价<0时则置0,另一个变量存放当前最大差价

class Solution {
    public int maxProfit(int[] prices) {
        int maxAll=0;
        int maxNow=0;
        for(int i=0;i<prices.length-1;i++){
            maxNow=Math.max(0,maxNow+=prices[i+1]-prices[i]);
            maxAll=Math.max(maxAll,maxNow);
        }
        return maxAll;
    }
}

• 方法2:用一个变量存放并更新当前最小价格,然后用一个变量存放并更新(当前价格-最小价格)差价,最后返回得到的差价即可

class Solution {
    public int maxProfit(int[] prices) {
        if(prices.length==0){
            return 0;
        }
        int minPrice=Integer.MAX_VALUE;
        int maxProfit=Integer.MIN_VALUE;
        for(int i=0;i<prices.length;i++){
            minPrice=Math.min(minPrice,prices[i]);
            maxProfit=Math.max(maxProfit,prices[i]-minPrice);
        }
        return maxProfit;
    }
}