面试题库 › Java 后端 › 最长连续序列(LeetCode 128)如何在 O(n) 内求解?

最长连续序列(LeetCode 128)如何在 O(n) 内求解?

难度 ★★☆在 6 场真实面经中被问到 方向:Java 后端考点:哈希表

哪些公司问过

得物1字节跳动1灵岫科技1转转1

常见岗位:Java 后端、推理部署与加速、软件开发、C/C++ 软件开发

答案要点

  1. 用哈希集合存放所有元素,自动去重,查询 O(1)
  2. 只从起点开始计数:x-1 不在集合中时,x 才是连续段的起点
  3. 从起点向后查 x+1、x+2……统计长度并更新最大值
  4. 每个元素最多被访问两次,时间 O(n),空间 O(n)
  5. 边界:空数组返回 0;排序法为 O(n log n),不满足题目要求

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题