LeetCode 674 最长连续递增序列

news/2024/11/13 4:26:59/

题目: 给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。连续递增的子序列 可以由两个下标 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。

思路:

dp[i]:以i为结尾的最长连续递增子序列长度为dp[i]
要求是连续的话就不需要逐个遍历i之前的所有的元素找最长了
只需要判断nums[i]是否大于nums[i-1]就行了
递推公式:if(nums[i]>nums[i-1]){dp[i] = dp[i-1]+1 }
初始化:dp数组初始化为1

class Solution {
public:int maxlength(vector<int>& nums) {if (nums.size() <= 1)return nums.size();vector<int> dp(nums.size()+1,1);for (int i = 1; i < nums.size();i++) {if (nums[i] > nums[i - 1]) {dp[i] = dp[i - 1] + 1;}}int result = 0;for (int i = 0; i < dp.size();i++) {if (dp[i] > result) {result = dp[i];}}return result;}
};int main() {vector<int> nums = { 1, 3, 5, 4, 7 };Solution ss;cout << ss.maxlength(nums) << endl;return 0;
}

http://www.ppmy.cn/news/87457.html

相关文章

【瑞萨RA_FSP】UART 编程实战

文章目录 一、UART收发回显二、UART指令控制RGB灯三、基于环形队列的UART收发回显 一、UART收发回显 UART只需两根信号线即可完成双向通信&#xff0c;对硬件要求低&#xff0c;使得很多模块都预留UART接口来实现与其他模块或者控制器进行数据传输&#xff0c; 比如GSM模块&am…

立创梁山派学习笔记——GPIO输入检测

按键检测 前言按键的硬件电路BOOT选择复位按键唤醒按键GPIO输入框图软件配置寄存器简介1.端口控制寄存器&#xff08;GPIOx_CTL, xA..I&#xff09;2.端口上拉/下拉寄存器&#xff08;GPIOx_PUD, xA..I&#xff09;3.端口输入状态寄存器&#xff08;GPIOx_ISTAT, xA..I&#xf…

Java 核心技术 卷I 第3 章 Java 的基本程序设计结构

第3 章 Java 的基本程序设计结构 3.1 一个简单的Java应用程序 Java区分大小写 关键字public 称为访问修饰符 &#xff08;access modifier&#xff09; 这些修饰符用于控制程序的其他部分对这段代码的访问级别。 关键字class表明Java程序中的全部内容都包含在类中。 类是…

自动化测试 selenium

目录 一、了解自动化测试和selenium 1. 什么是自动化测试&#xff1f;为什么要使用自动化测试&#xff1f; 2. 为什么使用selenium&#xff1f; 3. 环境部署 4. 什么是驱动&#xff1f;驱动的工作原理 5. selenium 的依赖代码 二、selenium 的基础语法 1. 元素的定位 …

Kafka实时数据即席查询应用与实践

作者&#xff1a;vivo 互联网搜索团队- Deng Jie Kafka中的实时数据是以Topic的概念进行分类存储&#xff0c;而Topic的数据是有一定时效性的&#xff0c;比如保存24小时、36小时、48小时等。而在定位一些实时数据的Case时&#xff0c;如果没有对实时数据进行历史归档&#xff…

B=800X30000可移动输送机 多向混合机设计 全自动碳清真空清洗机 QD型电动双梁桥式起重机图纸 鼓风机房详细施工图 便捷式清洗机设计 …CAD

机箱涂装生产线清洗机总图主机液压站1#中间罐车横移阀组原理图LD20电动单梁起重机详细图纸出料螺旋输送机锤片破碎机设计CAD图纸最新二代一拖二口罩外耳带机 电路图主机液压站1#-2#拉矫机阀组原理图B800X30000可移动输送机多向混合机毕业设计全自动碳清真空清洗机QD型电动双梁桥…

Bean作用域、生命周期

bean作用域如何设置行为模式Bean的生命周期 bean作用域 Bean 的作用域指bean在spring框架的某种行为模式&#xff1b;bean的6种作用域分别是以下&#xff1a; 1&#xff1a;单例&#xff08;Singleton&#xff09;作用域 2&#xff1a;原型&#xff08;Prototype&#xff09;作…

安信可(云知声蜂鸟US516P6)SDK开发学习---freertos os接口函数封装管理

安信可&#xff08;云知声蜂鸟US516P6&#xff09;SDK开发学习—freertos os接口函数封装管理 线程&#xff0c;互斥锁&#xff0c;、延时函数&#xff0c;任务优先级定义&#xff0c;线程栈定义 #define uni_usleep(us) vTaskDelay(((us)/1001 1) / por…