LC 29 best-time-to-buy-and-sell-stock-ii

最新推荐文章于 2025-11-27 10:55:11 发布

原创最新推荐文章于 2025-11-27 10:55:11 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

leetcode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种计算股票买卖最大利润的算法。该算法通过遍历价格数组，比较后一天与前一天的价格，若后一天价格高于前一天，则计算差价并累加到总利润中。此方法适用于无限次交易机会的情况。

题目

在这里插入图片描述

解答

之后后一天比前一天贵就赚
其他情况都是亏的


    public static int maxProfit(int[] prices) {
        // write code here
        if (prices == null || prices.length <= 0) {
            return 0;
        }
        int max = 0;
        for (int i = 1; i < prices.length; i++) {
            if (prices[i] > prices[i - 1]) {
                max += (prices[i] - prices[i - 1]);
            }
        }
        return max;
    }