记录【今天之前买入的最小值】
计算【今天之前最小值买入,今天卖出的获利】,也即【今天卖出的最大获利】
比较【每天的最大获利】,取最大值即可
题解:
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; } }