LeetCode笔记：122. Best Time to Buy and Sell Stock II

最新推荐文章于 2025-08-19 21:22:03 发布

Cloudox_

最新推荐文章于 2025-08-19 21:22:03 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode笔记文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Cloudox_/article/details/54287169

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

143 篇文章

订阅专栏

LeetCode

142 篇文章

订阅专栏

本文介绍了一种用于计算股票买卖最大利润的算法。通过分析股价趋势，该算法能够在遵循交易规则的前提下实现利益最大化。

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

问题：

Say you have an array for which the ith element is the price of a given stock on day i.

Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).

大意：

说你有这么一个表示一只股票每日股价的数组。

设计一个算法寻找最大收益。你可以随便完成多少次交易（比如，多次买入卖出）。然而你不能一次进行多次交易（在再次买入前你必须卖出股票）。

思路：

这等于是把股票以后的走向告诉你，让你躺着赚钱，那最大收益当然是低价买进高价卖出了，只不过还是要按照时间顺序，而且每次也只能买一股。

我们遍历股价，遇到不断下降的趋势，我们就等到降到最低了再买，然后等他开始上涨涨到最高点的时候卖出，以此往复，每次的收益累计就是最大收益了。

代码（Java）：

public class Solution {
    public int maxProfit(int[] prices) {
        if (prices.length < 1) return 0;

        int last = prices[0];
        int result = 0;
        for (int i = 0; i < prices.length; i++) {
            if (prices[i] < last) last = prices[i];
            else if (prices[i] > last) {
                int big = prices[i];
                i ++;
                for (; i < prices.length; i++) {
                    if (prices[i] > big) big = prices[i];
                    else break;
                }
                result += big - last;
                if (i >= prices.length - 1) break;
                else last = prices[i];
            }
        }
        return result;
    }
}

他山之石：

public class Solution {
public int maxProfit(int[] prices) {
    int total = 0;
    for (int i=0; i< prices.length-1; i++) {
        if (prices[i+1]>prices[i]) total += prices[i+1]-prices[i];
    }

    return total;
}