当前位置: 首页 > article >正文

【LeetCode-热题100-128题】官方题解好像有误

最长连续序列

题目链接:https://leetcode.cn/problems/longest-consecutive-sequence/?envType=study-plan-v2&envId=top-100-liked

给定一个未排序的整数数组 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

提示:

0 <= nums.length <= 105
-109 <= nums[i] <= 109

在这里插入图片描述

官方题解中,根据这个While循环,时间复杂度并不是O(n),大家有没有时间复杂度更好的解法呢?一起沟通下


http://www.kler.cn/news/335528.html

相关文章:

  • Django学习笔记五:templates使用详解
  • 二叉搜索树(c++版)
  • No module named ‘_ssl‘
  • 通信工程学习:什么是B/S浏览器服务器模式
  • 内网穿透工具ngrok
  • 彻底释放服务器空间:多用户环境下Anaconda共享与优化指南
  • YOLOv7改进:Unified-loU,用于高品质目标检测的统一loU ,2024年8月最新IoU
  • 【颜色平衡树 / E】
  • 【ubuntu】Ubuntu20.04安装中文百度输入法
  • 力扣刷题 | 两数之和
  • web网页项目--用户登录,注册页面代码
  • Flink源码剖析
  • 统计方形(暴力枚举)
  • sql-server【bcp工具】
  • 20.1 分析pull模型在k8s中的应用,对比push模型
  • redis+mysql数据一致性+缓存穿透解决方案
  • Python知识点:如何使用SpaCy进行文本预处理与分析
  • Python知识点:如何使用Multiprocessing进行并行任务管理
  • Java | Leetcode Java题解之第457题环形数组是否存在循环
  • Golang | Leetcode Golang题解之第455题分发饼干