技术栈
最长连续序列
F_D_Z
6 天前
算法
·
哈希表
·
最长连续序列
最长连续序列的长度LongestConsecutive
这个问题可以通过使用哈希表(Python 中的 set)来解决。核心思想是遍历数组,对于每个元素,检查它减一的元素是否存在于哈希表中,如果存在,则表示找到了一个连续序列的起点,然后继续检查下一个元素是否存在,直到序列被打断。
老鼠只爱大米
2 个月前
算法
·
leetcode
·
面试题
·
并查集
·
哈希集合
·
最长连续序列
LeetCode算法题详解 128:最长连续序列
问题描述给定一个未排序的整数数组 nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。要求设计并实现时间复杂度为 O(n) 的算法。
我是有底线的