2019年1月18日
[小米OJ] 4. 最长连续数列
摘要： 思路： 时间限制为O(n)，即不能使用先排序后寻找的方法。 这里利用哈希表查询插入复杂度都为O(1)的特性来解，利用一个哈希表来保存每一个数字以及其所在数列的长度。 遍历每一个数字n：查询表中是否存在n-1和n+1，若存在，则hash[n]的值为1 + hash[n-1] + hash[n+1]，若 阅读全文
posted @ 2019-01-18 20:46 Ruohua3kou 阅读(349) 评论(0) 推荐(0) 编辑