买卖股票最大收益

假设你有一个数组，其中第 i 个元素是股票在第 i 天的价格。
你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。

解题思路：
由于之买卖一次，并且买股票之后才能卖掉股票，所以我们可以得出如下的计算公式：
maxProfit[n] = max{arr[n]-min[n-1], maxProfix[n-1]}
min[n]=min{arr[n], min[n-1]}
其中，maxProfit[n]表示第n天得到的最大值，min[n]表示到第n天为止股票的最底价格

import java.util.*;

public class Solution {
    /**
     * 
     * @param prices int整型一维数组 
     * @return int整型
     */
    public int maxProfit (int[] prices) {
        // write code here
        if (prices.length < 2) return 0;
        int max = 0;
        int min = prices[0];
        for (int i = 1; i < prices.length; i ++) {
            if (prices[i] - min > max) {
                max = prices[i] - min;
            }
            if (prices[i] < min) min = prices[i];
        }
        return max;
    }
}