最全的Linux教程，Linux从入门到精通
======================
-
linux从入门到精通(第2版)
-
Linux系统移植
-
Linux驱动开发入门与实战
-
LINUX 系统移植 第2版
-
Linux开源网络全栈详解 从DPDK到OpenFlow
第一份《Linux从入门到精通》466页
====================
内容简介
====
本书是获得了很多读者好评的Linux经典畅销书**《Linux从入门到精通》的第2版**。本书第1版出版后曾经多次印刷，并被51CTO读书频道评为“最受读者喜爱的原创IT技术图书奖”。本书第﹖版以最新的Ubuntu 12.04为版本，循序渐进地向读者介绍了Linux 的基础应用、系统管理、网络应用、娱乐和办公、程序开发、服务器配置、系统安全等。本书附带1张光盘，内容为本书配套多媒体教学视频。另外,本书还为读者提供了大量的Linux学习资料和Ubuntu安装镜像文件，供读者免费下载。
本书适合广大Linux初中级用户、开源软件爱好者和大专院校的学生阅读，同时也非常适合准备从事Linux平台开发的各类人员。
需要《Linux入门到精通》、《linux系统移植》、《Linux驱动开发入门实战》、《Linux开源网络全栈》电子书籍及教程的工程师朋友们劳烦您转发+评论
网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
128. 最长连续序列
题目解读
128. 最长连续序列
ok，兄弟们，咱们看这个题哈，还是哈希分类下，然后一看题目，居然是中等题，做了一道简单题的我觉得我又可以了，接下来咱们一起看看这个中等题。
然后读完题之后发现不对了，这。。。。。题目怎么都看不懂呀
看似非常简短的题目，实则好难
害，那咱也得做呀，一点点看吧
先看下关键的要求哈，只要求时间复杂度是o(n)，这是啥意思，这不明摆告诉咱，空间你使劲用，可别不好意思，而且还是哈希分类下，咱想想能不能用hash的方式解决。
首先哈，咱先了解一个事，n,2n,3n都是O(n)，也就是n前面那个数只要是固定的，都是O(n)。
了解这个之后咱想一下，这个问题怎么能用空间来换取时间呢？
看题目，咱们知道，就是在找到原数组中能组成最长连续数字序列的长度，啥意思呢？
例如数组是[0,2,3,1,7,4,9]，这时候组成的连续的序列有哪些呢？
是不是就是[0,1,2,3,4]，也就说原数组中每个数的位置不重要，只要这些数可以组成一个连续的序列即可，然后返回最长序列的长度即可。
关键问题
那我们想一下，怎么入手呢？
首先哈，我们想要达到的效果是O(n)，那怎么才能达到O(n)呢？
最好的情况，就是我们一次遍历就能拿到结果，这就是最佳的时间复杂度，但看起来有点困难，那我们把这个时间放宽点，2n，3n或则有限n能不能做到？
这就意味着，我们可以花费n的时间去做一些准备工作，然后再进行处理。
那我们要做什么准备工作呢？
我们从最简单的思想入手，假如这个序列是有序的，那做起来是不是就是很简单，也就是说只需要遍历，一旦出现不连续的部分就代表一个序列的结束，过程中保留最长序列长度即可，但是现在的问题就是该序列并不是有序的。最简单的一个方法就是先排序，然后在进行上述操作就可以，但时间复杂度可能就不大合适了。
然后我试了试排序，没想到，排序更快
但本着尝试新办法的心态，咱们还是考虑考虑，怎么可以再不排序的情况下进行类似的操作。
排序之后要做的工作其实就是一点点遍历，然后看看这些数是不是连续的，那不排序能不能也知道该数之后是否还是连续的呢？
答案是可以！
我们首先讲序列中的数字存到map中，key为数字本身的值，value统一设置为1。
这么做的好处是什么呢？
这样我们在遍历原序列的时候可以直接找到该数字之后是否还连续**，例如我现在遍历的是3，我只需要查看4是否在map中，这样就类似于排序之后的效果。遍历完4之后再看看5存在不，依次这样下去，就能知道3起头的序列长度最长有多少了。**
这里有一个小tips，我们在遍历3的时候，已经把3，4，5这一条路走过了，也就是说这时候遍历4的时候并不需要再进行遍历了，因为3的时候已经求出了相对于4起头的序列更长的序列了，此时4，5就没必要在遍历了。就给我们剩下了时间，就直接把map中key为4，5的删除，即可，这样遍历原序列的时候就不需要遍历这俩了。注意遍历3开头的序列结束之后，需要将序列长度存到key为3的value中。
这时候聪明的小伙伴就会说，那如果2是在3之后怎么处理呢？
这也很简单，我们只需要判断3是否存在，并且将其3代表的序列长度直接加到2的value上即可。
重复上述工作，直到完成了原序列的遍历，结果就出来了。
但最后发现时间复杂度干不过排序，就很尴尬，大家有时间的话帮我瞅一眼时间复杂度是多少
代码
class Solution {
public int longestConsecutive(int[] nums) {
int maxlength = 0;
HashMap<Integer, Integer> integerIntegerHashMap = new HashMap<>();
// 将原序列的值存储到map中，方便后续遍历时判断后面是否存在连续的值
for (int num : nums) {
if (!integerIntegerHashMap.containsKey(num))
integerIntegerHashMap.put(num, 1);
}
for (int num : nums) {
int length = 1;
int index = num;
// 可能存在空值，判断下，防止空指针
if(integerIntegerHashMap.get(num)==null)
continue;
if (integerIntegerHashMap.get(num) == 1) {
while (true) {
// 这里与上述同理
if(integerIntegerHashMap.get(++index)==null)
break;
if (integerIntegerHashMap.get(index) == 1) {
length++;
**先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前在阿里**
**深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**
**因此收集整理了一份《2024年最新Linux运维全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。**
**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上运维知识点，真正体系化！**
**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**
**[需要这份系统化的资料的朋友，可以点击这里获取！](https://bbs.csdn.net/topics/618635766)**
料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上运维知识点，真正体系化！**
**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**
**[需要这份系统化的资料的朋友，可以点击这里获取！](https://bbs.csdn.net/topics/618635766)**
990
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
