力扣 674. 最长连续递增序列

题目来源:https://leetcode.cn/problems/longest-continuous-increasing-subsequence/description/

C++题解:贪心算法。把所有元素遍历一遍,比较它与上个数的大小,大的话更新长度tmp,小的话初始化长度tmp,并与最大连续递增子序列长度len进行比较。

class Solution {
public:int findLengthOfLCIS(vector<int>& nums) {int n = nums.size();if(n == 1) return 1;int len = 1, tmp = 1;for(int i = 1; i < n; i++) {if(nums[i] > nums[i-1]) tmp++;else {len = max(len, tmp);tmp = 1;}}len = max(len, tmp);return len;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/499029.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

ctfshow——反序列化

文章目录 web 254——啥也没web 255——反序列化对变量进行赋值&#xff08;1&#xff09;web 256——反序列化对变量进行赋值&#xff08;2&#xff09;web 257——对象注入web 258——对象注入(绕过preg_match)web 259 web 254——啥也没 这里就是使用GET传输&#xff0c;use…

gitlab+jenkins 搭建部署

为什么要搭建gitlab和jenkins&#xff1f; 开发人员在每次开发完或修改一个bug后都要手动合并&#xff0c;打包或者连接服务器执行打包部署&#xff0c;每次手动操作&#xff0c;极大的影响了开发人员的效率。 gitlab和jenkins组合起来&#xff0c;开发人员只需要进行推送或合并…

XSS简介及xsslabs第一关

XSS被称为跨站脚本攻击(Cross-site scripting)&#xff0c;由于和CSS(CascadingStyle Sheets)重名&#xff0c;所以改为XSS。 XSS主要速于javascript语言完成恶意的攻击行为&#xff0c;因为javascript可非常灵活的操作html、css和浏览器 XSS就是指通过利用网页开发时留下的漏…

【git】入门

当我们设计文档时&#xff0c;我们会不断的修改文档&#xff0c;而设计的文档通过第一次修改&#xff0c;第二次修改&#xff0c;很难讲每次修改的版本维护起来&#xff0c;每个版本可以分为v1,v2 ,v3,v4如果需要哪个版本&#xff0c;我们可以直接查看。 随着版本的不断增多&am…

好物周刊#41:新一代截图神器

https://github.com/cunyu1943 村雨遥的好物周刊&#xff0c;记录每周看到的有价值的信息&#xff0c;主要针对计算机领域&#xff0c;每周五发布。 一、项目 1. LiteFlow 轻量&#xff0c;快速&#xff0c;稳定&#xff0c;可编排的组件式规则引擎 / 流程引擎。 拥有全新设…

数据卷dockerfile

目录 一、数据卷 1. 简介 2. 数据卷和数据卷容器 1. 数据卷&#xff1a; 2. 数据卷容器&#xff1a; 二、自定义镜像 1. 作用 2. 自定义centos 3. 自定义tomcat8 一、数据卷 1. 简介 数据卷是一个可供一个或多个容器使用的特殊目录&#xff0c;它将主机操作系统目录直…

sawForceDimensionSDK安装,sigma7+ros

force dimension的sdk中没有关于ros&#xff0c;借助开源的sawForceDimensionSDK实现对于数据的封装和可视化&#xff0c;方便后续使用 链接&#xff1a; GitHub - jhu-saw/sawForceDimensionSDK 具体步骤&#xff1a; 安装qt和ros&#xff0c;官网下载Force Dimension SDK …

【Godot4自学手册】第十八节主人公的血量显示

今天&#xff0c;我主要学习主人公的血量显示&#xff0c;在屏幕的左上角&#xff0c;会显示主人公的头像&#xff0c;后面会显示血量进度条&#xff0c;当主人公受到伤害时&#xff0c;血量会实时变动&#xff0c;显示绿色血条减少&#xff0c;后是红色血量逐渐减少到正确位置…

大环境不好,测试人员如何提高核心竞争力?

测试人员如何提升核心竞争力 作为一个测试工程师&#xff0c;自动化测试已经是必须要掌握的技能了。学习自动化测试有两个难点&#xff0c;除了其本身拥有一定的技术门槛之外&#xff0c;实战经验才是学习自动化测试的最大难点。部分初中级测试工程师往往在掌握了基本的编程与…

Unity 佳能SDK 及数据获取

1. 填写信息跟官方申请SDK,大概1-2个工作日会邮件回复你 佳能(中国)- 佳定制(佳能影像产品),SDK,EDSDK,CCAPI,软件开发包下载 2. 将SDK这两个文件放到 Unity Plugins文件夹 3. 把CameraControl 下面只要是绿色的 .cs 文件都复制到Unity 中

Linux之定时任务02

一、什么是crond Linux 中 crond 就是定时任务&#xff0c;即根据 crond 指定的时间&#xff0c;由系统按指定的时间&#xff0c;周期性&#xff0c;自动触发的事件。 crond 服务在默认的情况下会每分钟检查系统中是否有定时任务&#xff0c;如果有且符合触发条件&#xff0c;…