LeetCode121买卖股票的最佳时机

记录【今天之前买入的最小值】

计算【今天之前最小值买入,今天卖出的获利】,也即【今天卖出的最大获利】

比较【每天的最大获利】,取最大值即可

题解:

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

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zzsdyp.html