用c++语言决定买卖股票的最佳时机

weixin_45775445

于 2020-03-08 21:12:53 发布

阅读量316

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/weixin_45775445/article/details/104740616

本文介绍了一种使用C++语言实现的股票交易策略，通过贪心算法确定最佳买卖时机，以最大化利润。策略的核心思想是当价格上升时买入并卖出，累计所有正向差价。

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

用c++语言决定买卖股票的最佳时机

题目详情：

解题思路及提交记录：

贪心算法求解，因为最后是要求赚的钱的总和，所以将快慢指针差值大于0的差值进行累加。在这里插入图片描述

代码实现：

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