股票最大收益 Best Time to Buy and Sell Stock II

最新推荐文章于 2023-03-30 14:04:28 发布

ojshilu

最新推荐文章于 2023-03-30 14:04:28 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 数组问题我爱算法

本文链接：https://blog.youkuaiyun.com/ojshilu/article/details/14274663

LeetCode 同时被 3 个专栏收录

151 篇文章

订阅专栏

我爱算法

142 篇文章

订阅专栏

数组问题

21 篇文章

订阅专栏

本文探讨了一种在股票市场中利用波动性获取最大利润的交易策略。通过观察价格变化趋势，该策略指导投资者在价格下降时买入，并在价格上升时卖出，从而实现多次交易并最大化盈利。文章详细解释了如何识别交易时机，以及实现这一策略所需的代码逻辑。

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

题目源自于leetcode。

题目：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).

思路：假设这把这些点连起来看出折现，观察发现，获得最大收益的方法是每次都在极小值买入，在极大值卖出。

第一个点：如果一开始就在增长，则第一个点是极小值。

最后一点：如果最后是在增长，则最后一个点是极大值。

实际的代码中已经把两端的特殊情况包含在内了。

代码：

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        int num = prices.size();
        if(num <= 1)
            return 0;
            
        int sum =0;
        int min, max;
        int i=0;
        while(i < num)
        {
            while((i+1<num) && (prices[i] > prices[i+1]))
                i++;
            min = prices[i];
            
            while((i+1<num) && (prices[i] < prices[i+1]))
                i++;
            max = prices[i];
            
            sum += max - min;
            i++;
        }
        return sum;
    }
};

注意：代码写完后要认真检查，返回值不能丢，变量初始化不能丢，输入合法性检查不能忘记。