力扣刷题--674. 最长连续递增序列【简单】

embedded/2024/11/14 15:02:24/

题目描述

给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。

连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。

示例 1:

输入:nums = [1,3,5,4,7]
输出:3
解释:最长连续递增序列是 [1,3,5], 长度为3。
尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为 5 和 7 在原数组里被 4 隔开。
示例 2:

输入:nums = [2,2,2,2,2]
输出:1
解释:最长连续递增序列是 [2], 长度为1。

提示:

1 <= nums.length <= 104
-109 <= nums[i] <= 109

完整代码

class Solution {  
public:  int findLengthOfLCIS(vector<int>& nums) {  int max=0;//最大长度  int cur=1;//当前长度,最小是1  for(int i=1;i<nums.size();i++)  {if(nums[i]>nums[i-1])  {cur++;  }else{  if(cur>max)  max=cur;  cur=1;  }}return max>cur?max:cur;  }
};

本篇完!


http://www.ppmy.cn/embedded/86788.html

相关文章

jdk8——lambda表达式

在 Java 8 中引入了 Lambda 表达式&#xff0c;使得代码更加简洁和易读。Lambda 表达式是一种匿名函数&#xff0c;可以作为参数传递给方法或者存储在变量中。它主要用于简化函数式编程。 Lambda 表达式只能用于实现函数式接口。函数式接口是只包含一个抽象方法的接口&#xf…

单目三维内容生成系列—Zero-1-to-3: Zero-shot One Image to 3D Object

文章目录 1. 概述2. 背景介绍3. 方法3.1 学习控制相机视角3.2 视角条件扩散3.3 3D重建3.4 数据集 4. 实验评测4.1 任务4.2 基线4.3 基准和指标4.4 新视角合成结果4.5 3D重建结果4.6 从文本到图像到3D 5. 讨论 1. 概述 我们介绍了Zero-1-to-3框架&#xff0c;该框架仅需一张RGB…

FreeTDS从Linux访问Windows SqlServer数据库

提示 \color{red}{提示} 提示&#xff1a; 《Linux系统上安装FreeTDS》中讲述了如何安装包管理工具自带的的FreeTDS软件包。 《Linux系统上编译安装FreeTDS库文件》中讲述了如何编译FreeTDS源码&#xff0c;并安装。 《FreeTDS库文件在C代码中的简单应用》中介绍了一个简单的C用…

【C++20】从0开始自制协程库

文章目录 参考 很多人对协程的理解就是在用户态线程把CPU对线程的调度复制了一遍&#xff0c;减少了线程的数量&#xff0c;也就是说在一个线程内完成对协程的调度&#xff0c;不需要线程切换导致上下文切换的开销。但是线程切换是CPU行为&#xff0c;就算你的程序只有一个线程…

C++树形结构(2 树的直径)

目录 1.定义&#xff1a; 2.直径的性质&#xff1a; 3.树的直径求解方法&#xff1a; 4.直径端点求解方法&#xff1a; 朴素方法&#xff1a; 优化方法&#xff1a; 5.例题&#xff1a; 6.直径公共点&#xff1a; 7.例题&#xff1a; 8.去掉再加上&#xff1a; 9.例…

oracle使用backup as copy方式迁移数据文件

oracle使用backup as copy方式迁移数据文件 1 基础环境 --确认数据文件路径 set line 200 col name for a75 select file#,name from v$datafileFILE# NAME ---------- ---------------------------------------------------------------------------1 /u01/app/oracle/orada…

SQLynx数据库管理工具

背景&#xff1a;业主对网络安全要求比较高&#xff0c;不提供VPN等远程工具&#xff0c;也不能开放3306端口到互联网。那怎么样运维数据库就是个难题&#xff1f;找到了SQLynx这个可以网页访问的数据库管理工具&#xff0c;给大家分享一下。 1.介绍 SQLynx原名SQL Studio&…

【JavaEE初阶】Thread类及常见方法

目录 &#x1f4d5; Thread类的概念 &#x1f4d5; Thread 的常见构造方法 &#x1f4d5; Thread 的几个常见属性 &#x1f4d5; start()-启动一个线程 &#x1f4d5; 中断一个线程 &#x1f6a9; 实例一 &#x1f6a9; 实例二 &#x1f6a9; 实例三 &#x1f4d5; jo…