【LeetCode】122. 买卖股票的最佳时机 II - 贪婪算法

最新推荐文章于 2025-05-17 15:18:37 发布

林雨涵

最新推荐文章于 2025-05-17 15:18:37 发布

阅读量307

点赞数

分类专栏： # LeetCode 文章标签：算法 leetcode 职场和发展

本文链接：https://blog.youkuaiyun.com/qq_43718048/article/details/132203999

版权

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

2023-8-10 10:29:32

没错，还是用双指针思想来套出来的。
感觉步骤很复杂，还调试了半天。

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