LeetCode Best Time to Buy and Sell Stock II

最新推荐文章于 2023-02-28 14:37:52 发布

原创最新推荐文章于 2023-02-28 14:37:52 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #leetcode #LeetCode

LeetCode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种计算股票买卖最大累积利润的算法实现。通过遍历价格数组并累加每次上涨的价格差，最终得出最大利润。该算法适用于股价变化波动的情况。

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

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int profit = 0;
        int len = prices.size();
        
        if (len < 2) {
            return profit;
        }
                
        int diff;
        for (int i = 1; i < len; i++) {
            diff = prices[i] - prices[i - 1];
            
            if (diff > 0) {
                profit += diff;
            }
        }
        
        return profit;
    }
};