Leetcode Best Time to Buy and Sell Stock II

最新推荐文章于 2025-12-20 22:59:04 发布

原创最新推荐文章于 2025-12-20 22:59:04 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一种基于股票价格波动的交易策略算法。该算法通过判断股票价格是否上升来决定买入和卖出时机，从而实现利润最大化。核心代码使用C++实现，并提供了一个简单的示例。

题意：给出股票价格，可以多次买入、卖出，求利润的最大值。

思路：只要股票价格上涨，就买入卖出。

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