LeetCode121买卖股票的最佳时机

原题

思路：

1. 记录【今天之前买入的最小值】
2. 计算【今天之前最小值买入，今天卖出的获利】，也即【今天卖出的最大获利】
3. 比较【每天的最大获利】，取最大值即可

题解：

class Solution {
    public int maxProfit(int[] prices) {
        int len = prices.length;
        if(len<2)
			 return 0;
		 int min = prices[0];
		 int ans =0;
		 for(int i=1;i<len;i++) {
			 ans = Math.max(ans, prices[i]-min);
			 min = Math.min(min, prices[i]);
		 }
		 return ans;
    }
}