LeetCode--Best Time to Buy and Sell Stock

Best Time to Buy and Sell Stock

这道题的题目意为给定一个股票每天的价格走势，判断出哪天买入哪天卖出能获得最大利润。

1.暴力破解

经过两次遍历得到两天价格差值的最大值，但是时间会超出限制

2.只遍历一次，设置一个值存储当前已有差值的最大值max，一个值记录最小值，然后那位于最小值后面的数据减最小值，并实时更新得到max

代码：

 public int maxProfit(int[] prices) {
        int i=0;
        int min=Integer.MAX_VALUE;
        int maxsub=0;
        for(i=0;i<prices.length;i++){
            if(min>prices[i])
                min=prices[i];
            else if(maxsub<prices[i]-min)
                maxsub=prices[i]-min;
        }
        return maxsub;
    }