算法题：买卖股票的最佳时机

题干：
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。
注意你不能在买入股票前卖出股票
示例：
示例1：
输入：[7,1,5,3,6,4]
输出：5

示例2
输入：[7,6,4,3,1]
输出：0

核心思想：
记录已经遍历过的最小值，遍历下一个元素时，先判断他是不是比原最小值小，如果是，则更新最小值，然后在判断当前值与原先最小值的差是否超过原最高利润，如果超过就更新最大利润。

示例代码：

class Solution {
    public int maxProfit(int[] prices) {
        if(prices.length == 0)
            return 0;

        int maxProfit = 0;
        int min = Integer.MAX_VALUE;

        for(int price : prices) {
            if(price < min) {
                min = price;
            } else {
                if(price - min > maxProfit)
                    maxProfit = price - min;
            }
        }

        return maxProfit;
    }
}