最长连续序列—leetcode128
给定一个未排序的整数数组,找出最长连续序列的长度。
要求算法的时间复杂度为 O(n)。
示例:
输入: [100, 4, 200, 1, 3, 2]
输出: 4
解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。
思路:排序之后再遍历就比较简单了,要注意的是需要跳过nums[i]==nums[i-1]的值,这些值是当成一个值来算的
class Solution {
public:int longestConsecutive(vector<int>& nums) {int n = nums.size();if(n==0){return 0;}int result = 1;sort(nums.begin(),nums.end());int temp = 1;for(int i=1;i<n;++i){if(nums[i]!=nums[i-1]){if(nums[i]==nums[i-1]+1){temp++;}else{result = max(result, temp);temp = 1;}}}result = max(result, temp);return result;}
};
最长连续序列—leetcode128相关推荐
- leetcode128 最长连续序列
给定一个未排序的整数数组,找出最长连续序列的长度. 要求算法的时间复杂度为 O(n). 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, ...
- Leetcode--128. 最长连续序列
给定一个未排序的整数数组,找出最长连续序列的长度. 要求算法的时间复杂度为 O(n). 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, ...
- 20200606:最长连续序列(leetcode128)
最长连续序列 题目 思路与算法 代码实现 复杂度分析 题目 思路与算法 本题没什么思路问题,主要是这个时间复杂度的约束.想到用set来实现. 注意先去重,也是一个想到set的角度 去重后找相邻的数,包 ...
- 算法--------最长连续序列(Java版本)
题目 给定一个未排序的整数数组,找出最长连续序列的长度.要求算法的时间复杂度为 O(n).示例:输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, ...
- 【LeetCode】128. 最长连续序列
一.题目描述 给定一个未排序的整数数组,找出最长连续序列的长度. 要求算法的时间复杂度为 O(n). 二.示例 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连 ...
- leetcode 128. Longest Consecutive Sequence | 128. 最长连续序列(Java)
题目 https://leetcode.com/problems/longest-consecutive-sequence/ 题解 方法1:HashMap 解法,O(n^2) 如下图,假设 n=4 被 ...
- LeetCode 128. 最长连续序列 golang
128. 最长连续序列 [困难] 给定一个未排序的整数数组,找出最长连续序列的长度. 要求算法的时间复杂度为 O(n). 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释 ...
- [Leedcode][JAVA][第128题][最长连续序列][Hash]
[问题描述][困难] 给定一个未排序的整数数组,找出最长连续序列的长度.要求算法的时间复杂度为 O(n).示例:输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 ...
- LeetCode 298. 二叉树最长连续序列(自顶向下)
文章目录 1. 题目 2. 解题 1. 题目 给你一棵指定的二叉树,请你计算它最长连续序列路径的长度. 该路径,可以是从某个初始结点到树中任意结点,通过「父 - 子」关系连接而产生的任意路径. 这个最 ...
最新文章
- 【English】哈佛大学用这12张图,让你远离负能量
- hyperledge工具-cryptogen
- android程序退出 语句,android开发中continue,break、return的区别与使用
- 没有连接上aspnetdb.mdf数据库
- 区块链共识算法Proof-of-Stake (PoS/权益证明) 常见问题解答 (1)
- 为啥led灯用一年后暗了很多_想把卤素灯换掉,选LED灯为什么比选氙气灯
- Fckeditor配置 for ASP.NET
- while循环里嵌套一个if_if-else嵌套太深?教你一个新手都能掌握的设计模式搞定!...
- CF 1638 E. Colorful Operations set 区间平推
- 2016蓝桥杯省赛---java---A---10(压缩转换)
- MySQL入门之视图
- python堆排序算法_Python算法学习之堆和堆排序
- postgres 密码更改
- 【转载】我的MYSQL学习心得-系列
- C语言输出菱形不是梦
- BUUCTF:[XMAN2018排位赛]file
- Xbrowser远程RHEL5.5
- ARM内核矩阵计算教程(STM32)
- 【论文笔记(2)】图卷积网络介绍 Understanding Convolutions on Graphs
- LLD-LLVM链接器
热门文章
- 通过mtd读写flash_敏矽微电子Cortex-M0学习笔记11-FLASH存储器
- 在VS2008中使用Qt编程
- UWP学习——Plan final project(线下版)
- Python带你轻松进行网页爬虫
- 9.Python基础 面向对象的进一步拓展
- 关于extjs中动态添加TabPanel的tab项并以iframe显示的整理(转)
- .NET分布式事务处理
- iOS之深入解析UmbrellaFramework的封装与应用
- 2018年第九届蓝桥杯 - 省赛 - C/C++大学A组 - F.航班时间
- LeetCode Algorithm 101. Symmetric Tree