Leetcode 128 最长连续序列：哈希集合

sanyinchen

LeetCode 128. 最长连续序列 一、题目解析 1.1 题目描述 给定一个未排序的整数数组 nums，找出数字连续的最长序列的长度。这里的连续指数值上连续，比如 1、2、3、4，与它们在数组中的先后位置无关。题目要求算法的时间复杂度为 O(n)。 O(n) 这个限制把排序挡在门外。排序后扫一遍相邻元素差值是最…

正在进入完整页面…