每日一题 == 674. 最长连续递增序列

目录

题目描述

解题思路

代码实现

测试用例与结果

复杂度分析

总结


题目描述

给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回其长度。连续递增子序列的定义是:子序列中的元素严格递增且在原数组中连续。

示例 1:

复制代码
输入:nums = [1,3,5,4,7]
输出:3
解释:最长连续递增子序列是 [1,3,5],长度为 3。

示例 2:

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

提示:

  • 数组长度范围为 [1, 10^4]

  • 元素值范围为 [-10^9, 10^9]


解题思路

要找到最长的连续递增子序列,可以通过遍历数组并比较相邻元素的值来实现。具体步骤如下:

  1. 初始化变量 :维护两个变量 max(记录最长长度)和 count(记录当前递增序列的长度)。初始时,count 设为 1(单个元素视为长度为 1 的序列)。

  2. 遍历数组:从第一个元素开始,依次比较当前元素与下一个元素:

    • 若当前元素小于下一个元素,说明递增,count 加 1。

    • 否则,说明递增中断,更新 max 为当前最大值,并重置 count 为 1。

  3. 处理边界 :遍历结束时,可能未处理最后一个递增序列,因此在循环结束后需再次更新 max


代码实现

复制代码
var findLengthOfLCIS = function(nums) {
    let max = 0;
    let count = 1;
    for (let i = 0; i < nums.length; i++) {
        if (nums[i] < nums[i + 1]) {
            count++;
        } else {
            max = Math.max(max, count);
            count = 1;
        }
    }
    return max;
};

测试用例与结果

测试用例 1:

复制代码
console.log(findLengthOfLCIS([1, 3, 5, 4, 7])); // 输出: 3

分析:

最长连续递增子序列为 [1, 3, 5],长度为 3。

测试用例 2:

复制代码
console.log(findLengthOfLCIS([2, 2, 2, 2, 2])); // 输出: 1

分析:

所有元素相同,最长连续递增子序列长度为 1。

测试用例 3:

复制代码
console.log(findLengthOfLCIS([1, 2, 3, 4, 5])); // 输出: 5

分析:

整个数组严格递增,最长连续递增子序列长度为 5。

测试用例 4:

复制代码
console.log(findLengthOfLCIS([5])); // 输出: 1

分析:

数组长度为 1,最长连续递增子序列长度为 1。


复杂度分析

  • 时间复杂度: O(n),仅需遍历数组一次。

  • 空间复杂度: O(1),仅使用常数级别的额外空间。


总结

通过遍历数组并动态维护当前递增序列的长度,能够高效地找到最长连续递增子序列的长度。该方法简洁且时间复杂度为线性,适用于大规模数据。注意处理遍历结束后的最后一次比较,确保结果的正确性。

相关推荐
大樊子2 分钟前
JavaScript 中的单例模式
开发语言·javascript·单例模式
白飞飞4 分钟前
原生小程序工程化指北:从混乱到规范的进化之路
前端·vue.js·微信小程序
加油乐7 分钟前
JS判断当前时间是否在指定时段内(支持多时段使用)
前端·javascript
Epat11 分钟前
关于一个小菜鸡是如何通过自定义 postcss 插件解决 color-mix 兼容问题的
前端
小小小小宇12 分钟前
webComponent实现一个拖拽组件
前端
满怀101512 分钟前
【Python核心库实战指南】从数据处理到Web开发
开发语言·前端·python
PBitW20 分钟前
工作中突然发现零宽字符串的作用了!
前端·javascript·vue.js
VeryCool21 分钟前
React Native新架构升级实战【从 0.62 到 0.72】
前端·javascript·架构
小小小小宇22 分钟前
JS匹配两数组中全相等对象
前端
xixixin_25 分钟前
【uniapp】uni.setClipboardData 方法失效 bug 解决方案
java·前端·uni-app