122. 买卖股票的最佳时机 II

最新推荐文章于 2025-05-10 23:36:12 发布

dev_zyx

最新推荐文章于 2025-05-10 23:36:12 发布

阅读量398

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题笔记_Main LeetCode刷题笔记_Backup 文章标签：贪心算法

本文链接：https://blog.csdn.net/zyx_ly/article/details/126380428

LeetCode刷题笔记_Main 同时被 2 个专栏收录

170 篇文章

订阅专栏

LeetCode刷题笔记_Backup

84 篇文章

订阅专栏

本文介绍了如何使用贪心算法解决LeetCode 122题——买卖股票的最佳时机II。通过逐日比较价格变化，捕捉价格上涨的差价，实现投资收益最大化。实例代码展示了如何在Java中应用贪心思想求解股票交易问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

122. 买卖股票的最佳时机 II

题解：贪心算法

在这里插入图片描述

代码：贪心算法

public class lc_122 {

    public static int maxProfit(int[] prices) {
        int res = 0;
        // 扫描一遍,只要后一天比前一天大,就把这两天的差值加一下
        // 贪心，今天比昨天大，就记录差值
        for (int i = 1; i < prices.length; i++) {
            if (prices[i] > prices[i - 1]) {
                res += prices[i] - prices[i - 1];
            }
        }
        return res;
    }

    public static void main(String[] args) {
        int prices1[] = {7, 1, 5, 3, 6, 4};
        int profit1 = maxProfit(prices1);
        System.out.println(profit1);

        int prices2[] = {1, 2, 3, 4, 5};
        int profit2 = maxProfit(prices2);
        System.out.println(profit2);

        int prices3[] = {7, 6, 4, 3, 1};
        int profit3 = maxProfit(prices3);
        System.out.println(profit3);
    }
}