LeetCode122 买卖股票的最佳时机 II

前言

题目: 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)
相关推荐
PXM的算法星球2 小时前
【leetcode】3524 求出数组的X值1
算法·leetcode·职场和发展
椰羊~王小美5 小时前
LeetCode -- Flora -- edit 2025-04-27
算法·leetcode·职场和发展
charade3125 小时前
【C语言】内存分配的理解
c语言·开发语言·c++
缘友一世6 小时前
从线性回归到逻辑回归
算法·逻辑回归·线性回归
前端_学习之路6 小时前
javaScript--数据结构和算法
javascript·数据结构·算法
weixin_428498497 小时前
使用HYPRE库并行装配IJ稀疏矩阵指南: 矩阵预分配和重复利用
算法·矩阵
雾削木8 小时前
mAh 与 Wh:电量单位的深度解析
开发语言·c++·单片机·嵌入式硬件·算法·电脑
__lost9 小时前
小球在摆线上下落的物理过程MATLAB代码
开发语言·算法·matlab
Ethon_王10 小时前
走进Qt--工程文件解析与构建系统
c++·qt
mit6.82410 小时前
[Lc_week] 447 | 155 | Q1 | hash | pair {}调用
算法·leetcode·哈希算法·散列表