128. 最长连续序列

ゝ一世哀愁。 2023-10-04 08:11 4阅读 0赞

给定一个未排序的整数数组 `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 <= 104`
 *  `-109 <= nums[i] <= 109`

package Solution128;
    
    import java.util.Arrays;
    
    class Solution {
    	public int longestConsecutive(int[] nums) {
    		int maxlen = 1;
    		if (nums.length < 2) {
    			return nums.length;
    		}
    		Arrays.sort(nums);
    		int count = 1;
    		for (int i = 1; i < nums.length; i++) {
    			if (nums[i] == nums[i - 1]) {
    				continue;
    			}
    			if (nums[i] == nums[i - 1] + 1) {
    				count++;
    			} else {
    				count = 1;
    			}
    			if (count > maxlen) {
    				maxlen = count;
    			}
    		}
    		return maxlen;
    	}
    
    	public static void main(String[] args) {
    
    		Solution sol = new Solution();
    
    		int[] nums = { 1, 2, 0, 1 };
    
    		System.out.println(sol.longestConsecutive(nums));
    	}
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_哈希表_中等_128.最长连续序列

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数

ゞ浴缸里的玫瑰/ 2023年10月06日 22:43/ 0 赞/ 40 阅读

相关 128. 最长连续序列（高频题）

128. 最长连续序列解题思路代码解题思路 1. 对于数组nums，其可能有多个数字连续的序列，其中每个序列都会有一个左边界，例如示例1的结果

迈不过友情╰/ 2023年10月04日 08:43/ 0 赞/ 4 阅读

相关 128. 最长连续序列

给定一个未排序的整数数组 `nums` ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。进阶：你可以设计并实现时间复杂度为 `O(n)`的解决方案吗？示

ゝ一世哀愁。/ 2023年10月04日 08:11/ 0 赞/ 5 阅读

相关 leetcode128 最长连续序列

给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例: 输入: \[100, 4, 200, 1, 3, 2\] 输出: 4

分手后的思念是犯贱/ 2023年06月19日 09:46/ 0 赞/ 101 阅读

相关 leetcode 128. Longest Consecutive Sequence | 128. 最长连续序列（Java）

题目 [https://leetcode.com/problems/longest-consecutive-sequence/][https_leetcode.com_p

谁践踏了优雅/ 2023年01月23日 14:54/ 0 赞/ 112 阅读

相关 2021-01-31 | 128. 最长连续序列

1. 题目描述给定一个未排序的整数数组 `nums` ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。进阶：你可以设计并实现时间复杂度为 `O(n

- 日理万妓/ 2022年10月31日 13:46/ 0 赞/ 133 阅读

相关 128. 最长连续序列(字节二面原题)

> 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 > > > > 示例 1： > > 输入：nums = \[

朱雀/ 2022年10月18日 01:39/ 0 赞/ 87 阅读

相关 Leetcode 128. 最长连续序列

题目重述给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

桃扇骨/ 2022年09月10日 00:29/ 0 赞/ 141 阅读

相关 LeetCode 128.Longest Consecutive Sequence (最长连续序列)

题目描述：给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例: 输入: [100, 4, 200, 1, 3, 2]

叁歲伎倆/ 2022年05月08日 06:04/ 0 赞/ 215 阅读

相关 LeetCode-128. 最长连续序列

[128. 最长连续序列][128.] 给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例: 输入: [100,

川长思鸟来/ 2022年02月20日 16:35/ 0 赞/ 212 阅读