【LeetCode】121. 买卖股票的最佳时机 -

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