技术栈

最长连续序列

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