leetcode121买卖股票最佳时机

动态规划的思想：用当天的价格减去之前历史值的最小值；然后再取最大。
这种方法只需要遍历一次

package 剑指offer.数组;

public class t201买卖股票的最佳时间 {
    public int maxProfit(int[] prices){
        int max_profit=0;
        int min=prices[0];
        for(int i=0;i<prices.length;i++){
            max_profit=Math.max(prices[i]-min,max_profit);
            min=Math.min(prices[i],min);
        }
        return max_profit;
    }
}