121. 买卖股票的最佳时机

思路:

一次遍历,每次找到前面交易日的最低价格,那么也就可以知道当前的收益,以及至今最大收益了;

代码:

 public int maxProfit(int[] prices) {
        //前面交易日最小价格
        int minPrice=prices[0];
        //当前的最大收益
        int maxProfit=0;

        for (int i = 1,len=prices.length; i <len ; i++) {
            int currProfit=prices[i]-minPrice;
            if (currProfit>maxProfit){
                maxProfit=currProfit;
            }

            minPrice=minPrice>prices[i]?prices[i]:minPrice;
        }

        return maxProfit;
    }