LeetCode122 买卖股票的最佳时机 II

红毛乌龟2024-09-06 11:51

前言

题目： 122. 买卖股票的最佳时机 II
文档： 代码随想录------买卖股票的最佳时机 II
编程语言： C++
解题状态： 没想出来

思路

贪心贪心，就只收集正利润。

代码

cpp 复制代码

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

时间复杂度： O ( n ) O(n) O(n)
空间复杂度： O ( 1 ) O(1) O(1)