121. 买卖股票的最佳时机

2023-8-9 19:25:01

我也是一次性遍历。

自己感觉是用两个指针来做的。

第一天（x = 1） 的时候就已经买入了，假定某y天 比第x天 便宜 或 相等，那么我就应当是第x=y天买入；否则 我就是第 y天卖出，得到卖出的最大利率即可。

class Solution {public int maxProfit(int[] prices) {int pre = 0;int last = 1;int maxProfit = 0;while (last < prices.length) {if (prices[pre] <= prices[last]){int currntProfit = prices[last] - prices[pre];if (currntProfit > maxProfit){maxProfit = currntProfit;}}else {pre = last;}last++;}return maxProfit;}
}