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)
相关推荐
OG one.Z1 天前
05_逻辑回归
算法·机器学习·逻辑回归
lzptouch1 天前
逻辑斯蒂回归(Logistic Regression)算法
算法·数据挖掘·回归
Yupureki1 天前
从零开始的C++学习生活 12:AVL树全面解析
c语言·数据结构·c++·学习·visual studio
我是华为OD~HR~栗栗呀1 天前
华为OD-23届-测试面经
java·前端·c++·python·华为od·华为·面试
我是华为OD~HR~栗栗呀1 天前
华为od面经-23届-Java面经
java·c语言·c++·python·华为od·华为·面试
SunnyKriSmile1 天前
C语言译码操作
c语言·算法·if语句·译码操作·switch语句
小小小CTFER1 天前
理论题] 2025 年 “技耀泉城” 海右技能人才大赛网络安全知识竞赛题目(二)
算法·安全·web安全
再睡一夏就好1 天前
【C++闯关笔记】详解多态
c语言·c++·笔记·学习·语法·1024程序员节
断剑zou天涯1 天前
【算法笔记】暴力递归尝试
java·笔记·算法