leetcode 122:买卖股票的最佳时机 II

股票买卖

最新推荐文章于 2025-08-25 08:45:00 发布

原创最新推荐文章于 2025-08-25 08:45:00 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种简单的股票交易策略算法，该算法采用贪心策略实现。通过比较连续两天的股价，只要后一天的价格高于前一天，就在前一天买入后一天卖出，以此来累积利润。此策略适用于可以当天买当天卖的情况。

题目

算法思想：这道题目划分为简单是因为你只需要贪心就可以，凡是当天比前一天便宜就卖掉，然后累加就可以了，因为可以当天买当天卖。

代码：

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