[Java][Leetcode middle] 121. 买卖股票的最佳时机

暴力循环

总是以最低的价格买入，以最高的价格卖出:
例如第一天买入，去找剩下n-1天的最高价格，计算利润
依次计算到n-1天买入；
比较上述利润

    // 运行时间超时。 o(n^2)
    public int maxProfit1(int[] prices) {
       int profit = 0;
       for (int i = 0; i < prices.length-1; i++) {
           int buy = prices[i];
           for (int j = i+1; j < prices.length; j++) {
               int sale = prices[j];
               if(sale-buy > profit){
                   profit = sale-buy;
               }
           }
       }
       return profit;
    }

最低点买入

只要保证在最低点买入，在合适的时间卖出，那么一定能获得最高利润

    public int maxProfit2(int[] prices) {
        int minPrice = Integer.MAX_VALUE;
        int profit = 0;
        for (int i = 0; i < prices.length; i++) {
            if(prices[i] < minPrice){
                minPrice = prices[i];
            } else if(prices[i] - minPrice > profit){
                profit = prices[i] - minPrice;
            }
        }
        return profit;
    }