剑指 Offer 63. 股票的最大利润

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？

算法思想：
首先本题应该采用动态规划，我们使用一个数组re记录当前一天，如果卖掉股票利润最大是多少。本题有个点需要注意，就是卖股票必须在买股票之后，故不能通过找最大值和最小值的方法去做。

代码：

class Solution {
    public int maxProfit(int[] prices) {
        if(prices.length == 0) {
            return 0;
        }
        int re[] = new int[prices.length];
        re[0]=0;
        for(int i=1; i < prices.length; i++) {
            int max = 0;
            for(int j = i-1; j >= 0; j--) {
                if(prices[i]-prices[j]>max) {
                    max = prices[i] - prices[j];
                }
            }
            re[i] = max;
        }
        int maxPro = re[0];
        for(int k = 1;k < re.length; k++) {
            if(re[k] > maxPro) {
                maxPro = re[k];
            }
        }
        return maxPro;
    }
}