博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode – Refresh – Longest Consecutive Sequence
阅读量:5744 次
发布时间:2019-06-18

本文共 681 字,大约阅读时间需要 2 分钟。

It use the hashset to do the tricks.

1 class Solution { 2 public: 3     int longestConsecutive(vector
&num) { 4 int len = num.size(), result = 0; 5 if (len < 2) return len; 6 unordered_set
sets; 7 for (int i = 0; i < len; i++) { 8 sets.insert(num[i]); 9 }10 while (!sets.empty()) {11 int start = *sets.begin(), end = start;12 while (sets.erase(start-1)) start--;13 while (sets.erase(end)) end++;14 result = max(result, end-start);15 }16 return result;17 }18 };

 

转载于:https://www.cnblogs.com/shuashuashua/p/4352681.html

你可能感兴趣的文章
RHEl5-配置DNS服务器
查看>>
extjs4 tree 节点选中问题
查看>>
三层交换机和路由器的区别
查看>>
Sublime Text Build 3021 x86 正式版发布
查看>>
PS讲义
查看>>
浅析软文标题写作的三个问题
查看>>
ThinkSNSPlus 技术优势
查看>>
trafficserver的DNS响应主要流程源码注释
查看>>
swift笔记二 playground
查看>>
第2章 快速开始:HelloWorld 《Kotlin 极简教程》
查看>>
CenOS 6.3下mysql-5.5.25主从服务器配置
查看>>
ceph的pg分布
查看>>
how to set yum proxy server
查看>>
Linux Bash脚本练习2
查看>>
李彦宏:百度需要从这七点开始改变!
查看>>
关于QTableWidgetItem::setItemPrototype的理解
查看>>
IOS 手势之左右滑动
查看>>
Redis实现分布式锁的几种方案
查看>>
一文详解Linux系统常用监控工具
查看>>
我的友情链接
查看>>