买卖股票的最佳时机—leecode（可以多次交易—贪心算法）

最新推荐文章于 2024-10-18 21:56:25 发布

原创最新推荐文章于 2024-10-18 21:56:25 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#买卖股票的最佳时机

算法专栏收录该内容

36 篇文章

订阅专栏

本文深入探讨了一种计算股票买卖最大利润的算法。通过遍历价格数组，该算法能够找出相邻两天之间的正收益并累加，最终得到最大利润。这种方法适用于没有交易次数限制的情况。

    public static int maxProfit2(int[] prices) {
        if (prices == null || prices.length == 0 || prices.length == 1) {
            return 0;
        }
        int gap = 0;
        int profit = 0;
        for (int i = 0; i < prices.length; i++) {
            if (i + 1 >= prices.length) {
                continue;
            }
            gap = prices[i + 1] - prices[i];    //相邻两天的收益
            if (gap > 0) {                    //如果大于0
                profit += gap;              //加到总收益中
            }
        }
        return profit;
    }