128-最长连续序列

动态规划之递增子序列 因为题目要求连续,因此dp[i]仅能通过dp[i - 1]推出,易得dp[i] = dp[i - 1] + 1,以上述示例来看,for循环从下标1开始,即遍历元素3,3大于首元素1,dp[2] = dp[1] + 1,dp[2] = 2,5 > 3,dp[3] = 3,4 < 5,dp[4]保持初始化值为1,7 > 4,dp[5] = 2,显然连续最长递增子序列出现在dp[3],而不是dp[5],因此需要使用ans记录最长连续递增子序列的长度。输入:nums = [10,9,2,5,3,7,101,18] 阅读详情

题目

给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。

请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

示例 1:

输入:nums = [100,4,200,1,3,2]
输出:4
解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。
示例 2:

输入:nums = [0,3,7,2,5,8,4,6,0,1]
输出:9

题解

var longestConsecutive = function(nums) {
  let maxCount = 0;
  nums = new Set(nums);
  
  for (let value of nums) {
    if (nums.has(value - 1)) continue;
    
    let count = 1;
    while (nums.has(value + 1)) {
      nums.delete( value + 1 );
      value++;
      count++;
    }
    maxCount = Math.max(maxCount, count);
  }
  
  return maxCount;
}

笔记:

  1. set:delete(元素),has(元素),nums.sort((a, b) => a - b); get,set,add

    set不能用sort,array可以

  2. 解题思路

    暴力的算法 + hash 优化

    1. 加入 Set 中将数组去重
    2. 从没有比自己小1的数开始查找连续序列
    3. 一旦查找过的直接删除即可,防止重复查找
016.最长连续子序列 华为OD真题 阅读详情

相关推荐

【100分】【最长连续子序列】

为了解决这个问题,我们可以使用滑动窗口的方法。滑动窗口是一个非常常用的技巧,用于在数组或序列中寻找特定条件下的子序列。有N个正整数组成的一个序列。给定整数sum,求长度最长的连续子序列,使他们的和等于sum,返回此子序列的长度,如果没有满足要求的序列,返回-1。

weixin_54707168的博客 697

最长连续序列

题目介绍 力扣128题:https://leetcode-cn.com/problems/longest-consecutive-sequence/ 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 进阶:你可以设计并实现时间复杂度为 O(n) 的解决方案吗? 分析 要寻找连续序列,关键在于找到当前数的“下一个数”(或者叫“后继”)。如果有后继,就在数组中继续找,每找到一个后继,当前序列长度就加1;直到找不到时,就得到了以当前数开始的、最长的连续序列长度

weixin_48276298的博客 1791

别再写爬虫了!用Trae平台5分钟搞定一个能聊天的网页数据抓取Agent

本文介绍了如何利用Trae平台快速构建无需编程的网页数据抓取智能体,实现对话式数据采集。通过自然语言指令,用户可在5分钟内完成从数据抓取到分析的全流程,显著降低技术门槛和维护成本。文章详细解析了Trae智能体的核心能力,包括自然语言理解、智能页面解析、数据清洗和可视化配置,并提供了多个实战案例,展示其在竞品监控和舆情分析中的高效应用。

weixin_29038303的博客 719

( 哈希表) 128. 最长连续序列 ——【Leetcode每日一题】

128. 最长连续序列 给定一个未排序的整数数组 `nums`,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 $O(n)$ 的算法解决此问题。

weixin_43412762的博客 1650

【操作系统】 Operation System 第二章:操作系统基础操作

2.1 操作系统的启动 (1)CPU, I/O, 内存通过总线连接。 (2)DISK:存放OS; BIOS:基本I/O处理系统( basic I/O system); Bootloader: 加载OS到内存中。 (3)当电脑通电时,段寄存器CS和指令寄存器IP能够确定一个内存地址,例如CS:IP = 0xf000:fff0. (4)POST(加电自检),寻找显卡和执行BIOS。(显示器,键盘…是否...

iwanderu的博客 1万+

Delphi 12社区版免费了!手把手教你搭建跨平台开发环境(Windows/macOS/Android/iOS)

本文详细介绍了如何利用新发布的Delphi 12社区版,免费搭建支持Windows、macOS、Android和iOS的跨平台开发环境。内容涵盖从环境准备、安装、配置各平台SDK(包括Android与macOS/iOS的PAServer连接),到创建首个FireMonkey跨平台应用、集成数据库以及调试部署的完整实战流程,帮助开发者零成本启动高效开发。

butter的博客 981

LeetCode 128最长连续序列

LeetCode 128最长连续序列Hard 题目简述:给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。 输入:[100, 4, 200, 1, 3, 2] 输出:4 解释:最长连续序列是 [1, 2, 3, 4] 思路:双指针算法 首先对未排序的数组进行排序,并将双指针都指向开始位置 只要r指向的数字等于r-1指向的数字或者比r-1指向的数字大1,那么r指针就向右移动扩大窗口,在移动过程中,当r指向的数字等于r-1指向的数字时,长度不变;当r指向的数字大r-1

XBlog 234

如何利用东南大学齿轮箱数据集进行故障诊断?从数据采集到模型训练全流程解析

本文详细解析如何利用东南大学齿轮箱数据集进行故障诊断,涵盖从数据采集到模型训练的全流程。通过信号预处理、特征工程构建及多种机器学习模型对比,帮助开发者高效实现工业设备健康管理。特别适合希望将AI技术应用于工业场景的Python开发者。

m2n3b4v5c6的博客 381

LeetCode 128.最长连续序列

对于每个元素,最多只会被访问两次,一次作为序列的起点(即内层循环),一次作为序列的一部分(即外层循环),因此时间复杂度为。给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。解释:最长数字连续序列是 [1, 2, 3, 4]。输入:nums = [0,3,7,2,5,8,4,6,0,1]输入:nums = [100,4,200,1,3,2]显然,不能对数组进行排序,因为排序的时间复杂度是。输入:nums = [1,0,1,2]请你设计并实现时间复杂度为。

qq_73593013的博客 942

某验SVG图标验证码识别思路(非训练)

本文提出了一种无需训练的某验SVG图标验证码识别方法。通过分析SVG文件结构,使用正则表达式提取静态图标数据,并借助CairoSVG库转换为PNG格式。随后采用坐标定位方式裁剪出12个固定位置的图标,最后利用ResNet50提取特征,通过余弦相似度匹配目标图标。该方法避免了训练目标检测模型,实现了高效准确的验证码识别。关键步骤包括SVG文件预处理、图标定位裁剪和基于预训练模型的相似度比对。

九月镇灵将的博客 419

Python爬虫模拟登录京东并抓取商品数据

京东是一个拥有海量商品数据的电子商务平台。作为爬虫开发者,能够抓取这些数据将为我们提供很多机会进行数据分析、价格预测、市场调研等工作。然而,京东的反爬虫机制非常强大,包括但不限于验证码、动态加载页面、IP封禁等。因此,想要通过Python爬虫抓取京东的数据并不容易。在本文中,我们将从分析京东的登录机制开始,逐步介绍如何使用Python中的各种工具,如。

2201_76125261的博客 1831

128. 最长连续序列

使用哈希表存储数组中的所有元素,然后遍历数组,对于每个元素,检查其是否是连续序列的起始元素(即该元素的前一个数不在哈希表中),如果是,则从该元素开始连续查找其相邻的数,统计连续序列的长度。本题的核心模式是利用哈希表来快速判断一个数是否存在于数组中,从而高效地找出连续序列。,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。这个代码实现了使用哈希表来找出数组中最长连续序列的长度,时间复杂度为。将数组排序,然后遍历数组,统计连续序列的长度。时间复杂度内完成,普通的排序算法(时间复杂度通常为。

qq_40844444的博客 878

Lammps实现单轴压缩-应力应变曲线以及弹性模量计算

Lammps实现单轴压缩-应力应变曲线以及弹性模量计算

Rockyoung 1万+

LeetCode第128题_最长连续序列

给定一个未排序的整数数组nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。

qq_40263592的博客 2098

[QMT量化交易小白入门]-七、可转债双低策略Python代码详解与实战

本专栏主要是介绍QMT的基础用法,常见函数,写策略的方法,也会分享一些量化交易的思路,大概会写100篇左右。QMT的相关资料较少,在使用过程中不断的摸索,遇到了一些问题,记录下来和大家一起沟通,共同进步,自己淋过雨了,希望大家都有一把伞。

木头大左的博客 3920

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

LeetCode 128. 最长连续序列

LeetCode 128. 最长连续序列

梦~' 1054

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

[LeetCode] 128、最长连续序列

因为规定了时间复杂度,先排序不满足要求。注:本题的标签之前没有哈希表,但是用。给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。)可满足要求,用并查集稍复杂。暴力,哈希表,并查集都可以。

aift的专栏 413

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

LeetCode 128. 最长连续序列 golang

128. 最长连续序列 【困难】 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 Code // 解题思路 // 将所有nums中元素录入numMap // 对每个numMap中元素,检测是否是第一个起始元素,如果不是起始元素,skip;如果是,对该元素循环+1从numMap找到该元素对应的最长currentLength

csdn_kou的博客 603

Leetcode 128. 最长连续序列

给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。解释:最长数字连续序列是 [1, 2, 3, 4]。输入:nums = [0,3,7,2,5,8,4,6,0,1]请你设计并实现时间复杂度为 O(n) 的算法解决此问题。输入:nums = [100,4,200,1,3,2],没太看懂,晚上看看视频,先记录一下。看了下 灵茶天师府 的题解。

li_yizhixiaowukong的博客 578

Leetcode 128. 最长连续序列 C++

Leetcode 128. 最长连续序列 题目 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 测试样例 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 题解 用一个哈希表记录出现的数字,然后遍历哈希表找到连续序列中的第一个数,然后增大长度,求解最长连续序列。详细过程见代码 代码 int longestConsecutive(vector<int>& nums)

weixin_43750513的博客 444

LeetCode-128、 最长连续序列-困难

LeetCode-128、 最长连续序列-困难 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为O(n)。 示例: 输入:[100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 代码: class Solution: def longestConsecutive(self...

clover_my的博客 139

LeetCode 128. 最长连续序列(Java)

暴力解法(如排序后遍历)的时间复杂度为 O(n log n),不满足题目要求。:利用哈希表(HashSet)快速查询元素是否存在,避免重复遍历。,找到其中最长的连续数字序列的长度。要求算法的时间复杂度为。循环向后查找连续的数,直到无法继续。存储所有元素,去除重复值。是某个连续序列的最小值。给定一个未排序的整数数组。遍历哈希表中的每个元素。,哈希表为空,直接返回。解释:最长连续序列是。

2301_79966297的博客 934

LeetCode128.最长连续序列

给定一个未排序的整数数组nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。

方温热的博客 552

leetcode 128. 最长连续序列

leetcode 128. 最长连续序列 题目详情 题目链接 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 我的代码 class Solution { public: int longestConsecutive(vector<int>& nums) { if (nums.s

qq_33789406的博客 163
上一篇: 121-买卖股票的zui佳时机
下一篇: 136-只出现一次的数字
codrab
博客等级 码龄10年 15粉丝 98原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

codrab

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值