思路：

時(shí)間限制為O(n)，即不能使用先排序后尋找的方法。

這里利用哈希表查詢插入復(fù)雜度都為O(1)的特性來解，利用一個(gè)哈希表來保存每一個(gè)數(shù)字以及其所在數(shù)列的長度。

遍歷每一個(gè)數(shù)字n：查詢表中是否存在n-1和n+1，若存在，則hash[n]的值為1 + hash[n-1] + hash[n+1]，若不存在即是 1.

同時(shí)，為了預(yù)防相同數(shù)字多次判斷，每一次遍歷時(shí)判斷該數(shù)字在表中的value是否為0，若不為0說明已經(jīng)判斷過了，跳過即可。

#include <bits/stdc++.h> using namespace std; int main() {string input;while (cin >> input){istringstream iss(input);string temp;vector<int> vec;map<int, int> mapping;int maxNum = -1;while (getline(iss, temp, ',')){vec.push_back(atoi(temp.c_str()));mapping[atoi(temp.c_str())] = 0;}for (auto c : vec){if (mapping[c] == 0){mapping[c] = 1;if (mapping.count(c - 1)){mapping[c] += mapping[c - 1];}if (mapping.count(c + 1)){mapping[c] += mapping[c + 1];}maxNum = maxNum > mapping[c] ? maxNum : mapping[c];}}cout << maxNum << endl;}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/ruoh3kou/p/10289642.html

總結(jié)

以上是生活随笔為你收集整理的[小米OJ] 4. 最长连续数列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。