leetcode Best Time to Buy and Sell Stock

题目链接

思路：
贪心算法
找出当前的最小值。如果现在碰到的值是当前最大的，那么减去最小值，得到当前的最优解。
如果发现比当前最小值还小的值， 那么重新开始找解的过程，也就是把当前最大值设为0。

public class Solution {
    public int maxProfit(int[] prices) {

       if(prices.length<=1)
        {
            return 0;
        }


        int max=prices[1];
        int min=prices[0];
        int maxSell=0;

        for(int i=1;i<prices.length;i++)
        {
            if(max<=prices[i])
            {
                max=prices[i];
                maxSell=Math.max(maxSell,max-min);
            }

            if(min>prices[i])
            {
                min=prices[i];
                max=0;
            }
        }


        return maxSell;
    }
}