122. Best Time to Buy and Sell Stock II

最新推荐文章于 2024-01-03 12:56:44 发布

原创最新推荐文章于 2024-01-03 12:56:44 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 同时被 3 个专栏收录

89 篇文章

订阅专栏

leetcode

85 篇文章

订阅专栏

算法

83 篇文章

订阅专栏

本文介绍了一种股票交易算法，该算法可以在给定的价格序列中找出最大化的累计利润，允许进行多次买入卖出操作，但不能同时持有多个仓位。通过分析价格波动，当价格上升时即刻卖出以确保每段上升趋势都能带来收益。

摘要生成于 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).

题意：

和121. Best Time to Buy and Sell Stock类似，只不过可以买卖无数次。

思路：

既然可以买卖无数次，那么就可以买卖买卖……一直这样子循环下去，所以对于每次买卖，如果能够获得利润就交易，否则就不交易，利润为0.对于1,2,3这样的情况，也可以一直买卖，因为3-1=2-1+3-2.

代码：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int n=prices.size();
        int maxn=0;
        for(int i=1;i<n;i++)
            maxn+=max(prices[i]-prices[i-1],0);
        return maxn;
    }
};