128. 最长连续序列

ゝ一世哀愁。 2023-10-04 08:11 22阅读 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 条评论，22人围观）

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

相关阅读

相关（每日一练C++）128. 最长连续序列

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

怼烎@/ 2023年10月04日 18:30/ 0 赞/ 15 阅读

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

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

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

相关 128. 最长连续序列

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

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

相关 LeetCode图解 | 128.最长连续序列

点击上方蓝字设为星标![format_png][] 下面开始今天的学习～ ![format_png 1][] 今天分享一个LeetCode题，题号是128，标题是最长连续

￡神魔★判官ぃ/ 2023年07月06日 14:51/ 0 赞/ 3 阅读

相关 leetcode128 最长连续序列

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

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

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

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

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

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

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

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

相关 Leetcode 128. 最长连续序列

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

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

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

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

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

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

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

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