122.买卖股票的最佳时机 II

news/2024/7/23 15:11:25 标签: 贪心

原题链接:122.买卖股票的最佳时机 II

思路:
题目要求的是返回最大利润。那么只需要把一天和前一天的利润值进行判断,只要是正数利润就相加就可以了,再返回,那就是最大的利润值。又因为需要和前一天判断 所以第一天是肯定没有利润的,下标就从1开始

全代码:

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int sum = 0;
        //只收集有正利润的每天的差价即可、、即可
        for(int i = 1; i < prices.size();i++)
        {//只记录正利润  相加就是最大利润
            sum += max(prices[i] - prices[i - 1], 0);
        }
        return sum;
    }
};

http://www.niftyadmin.cn/n/5213848.html

相关文章

【DP】mobiusp正在创作乐曲

输入样例1&#xff1a; 5 2 1 7 7 1 3 输出样例1&#xff1a; 2 输入样例2&#xff1a; 10 3 2 5 6 4 4 5 7 3 5 6 输出样例2&#xff1a; 1 #include<iostream> #include<cstring> #include<algorithm> #include<vector> using namespace std; typede…

ASP产品通过网络安全专用产品安全认证

什么是网络安全专用产品安全检测&#xff1f; 网络安全专用产品安全检测是指对网络关键设备和网络安全专用产品进行安全性评估和检测&#xff0c;以确保其符合相关标准和法规的要求&#xff0c;能够有效地抵御网络攻击和威胁。该检测由具备资格的机构进行&#xff0c;采用认证…

通过视频文件地址截取图像生成图片保存为封面图

安装 RPM Fusion 软件库 FFmpeg并不包含在 CentOS 官方软件库中,需要使用第三方软件库安装。可以使用 RPM Fusion 软件库来获取 FFmpeg。 首先,使用以下命令安装 RPM Fusion 软件库: sudo yum install epel-release -y sudo rpm -Uvh https://download1.rpmfusion.org/fre…

文件上传漏洞的理解

文件上传漏洞的理解 1. 漏洞描述&#xff1a; 文件上传漏洞是指攻击者可以利用Web应用程序中存在的缺陷&#xff0c;向服务器上传恶意文件&#xff0c;从而实施攻击或者获取敏感信息的安全漏洞 2. 漏洞原理&#xff1a; 文件上传漏洞通常是由于开发者在设计Web用于程序时未对上…

vuex actions异步请求 跟module模块化

actions vuex里面的异步操作&#xff0c;接受参数context &#xff0c;参数有commt,getters,state 列如&#xff1a;调用 mutations 方法实现修改state 数据 &#xff08;只能通过mutations 修改 state 数据&#xff09; state:()>{count: 0, }mutations: {addCount(state)…

二叉树02-推导

能帮到你的话&#xff0c;就给个赞吧 &#x1f618; 文章目录 推导公式题单顺序01.01(基础)01 104. 二叉树的最大深度02 111. 二叉树的最小深度03 112. 路径总和04 100. 相同的树05 226. 翻转二叉树06 114. 二叉树展开为链表07 116. 填充每个节点的下一个右侧节点指针07 119. 杨…

RK3568驱动指南|第八篇 设备树插件-第72章 设备树插件语法和编译实验

瑞芯微RK3568芯片是一款定位中高端的通用型SOC&#xff0c;采用22nm制程工艺&#xff0c;搭载一颗四核Cortex-A55处理器和Mali G52 2EE 图形处理器。RK3568 支持4K 解码和 1080P 编码&#xff0c;支持SATA/PCIE/USB3.0 外围接口。RK3568内置独立NPU&#xff0c;可用于轻量级人工…

springboot2.0 集成swagger3+Knife4j导出离线API 配置

springboot 版本2.3.1 一、集成swagger3 引入swagger依赖包 <!--swagger3集成--><dependency><groupId>org.springframework.plugin</groupId><artifactId>spring-plugin-core</artifactId><version>2.0.0.RELEASE</version>…