最好时间买卖股票

题目：给你一个数列代表每天的股价，选一天买入再选一天卖出，求可以赚得最大钱数，比如  [7, 1, 5, 3, 6, 4] 最大是5，第二天买，第五天卖。。

思路：dp入门，，，维护最小值和最大差。。。

 public int maxProfit(int[] prices) {
        int n = prices.length,res=0,min=0;
         if(n==0) return 0;
         min=prices[0];
        for(int i=1;i<n;i++){
         if(min>prices[i])
            min=prices[i];
        if(prices[i]-min>res)
            res=prices[i]-min;
        }

        return res;
    }