DP---Best Time to Buy and Sell Stock

Given an example [3,2,3,1,2], return 1
这道题只让做一次transaction，那么就需要找到价格最低的时候买，价格最高的时候卖（买价的日期早于卖价的日期）。从而转化为在最便宜的时候买入，卖价与买价最高的卖出价最大时，就是我们要得到的结果。

因为我们需要买价日期早于卖价日期，所以不用担心后面有一天价格特别低，而之前有一天价格特别高而错过了（这样操作是错误的）。

所以，只许一次遍历数组，维护一个最小买价，和一个最大利润(保证了买在卖前面）即可。

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

        int min = Integer.MAX_VALUE;  //just remember the smallest price
        int profit = 0;
        for (int i : prices) {
            min = i < min ? i : min;
            profit = (i - min) > profit ? i - min : profit;
        }

        return profit;
    }
}