摘要：
哎，这题又不会做，想了好久，还是想不出来，最长连续的数的长度，首先想到的肯定是排序，O(nlogn)，不过题目要求是O(n)，于是又想到用hash的思想，类似数组记数的方式，不过即便不考虑存的空间的话，因为给定的数的大小并不在一定的范围之内，所以最后的时间复杂度会是O(max - min)，max是最大的数，min是最小的数，还是不满足题目的要求。其实思考一下题目，所谓连续的数，只需要记录一段连续的数的最小的数和最大的数即可，当时也想到了这个，不过下意识的想法是用数组来存每个数所在的连续段，这样每个数还是都要往回查找是否可以扩展前面某个连续段，感觉复杂度是O(n2)了，所以放弃了这个想法。做不 阅读全文
