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;    }}