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)
相关推荐
一只乔哇噻1 分钟前
java后端工程师进修ing(研一版 || day41)
java·开发语言·学习·算法
愚润求学3 分钟前
【贪心算法】day7
c++·算法·leetcode·贪心算法
深耕AI16 分钟前
【MFC简介:从基础概念到实际应用】
c++·mfc
六点半88827 分钟前
【C++】C++11 篇二
开发语言·c++
要开心吖ZSH29 分钟前
软件设计师备考-(十六)数据结构及算法应用(重要)
java·数据结构·算法·软考·软件设计师
DDDDDDDRDDR34 分钟前
C++容器:list
开发语言·c++·stl
一拳一个呆瓜37 分钟前
【MFC】对话框属性:Use System Font(使用系统字体)
c++·mfc
Elnaij39 分钟前
从C++开始的编程生活(7)——取地址运算符重载、类型转换、static成员和友元
开发语言·c++
带娃的IT创业者42 分钟前
如何开发一个教育性质的多线程密码猜测演示器
网络·python·算法
郝学胜-神的一滴1 小时前
Effective Modern C++ 条款26:避免在通用引用上重载
开发语言·c++·程序人生