最佳买股票的时机------题解报告

题目：

暴力双循环会时间超限

一次循环，不断更新min和sum值

时间复杂度为O(n),空间复杂度为O(1)

写完之后看了一眼题解，发现没有更好的方法

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