← 全部文章

标签

哈希

1 篇文章

【leetcode】128. 最长连续序列

题目内容 128. 最长连续序列 思路分析 本题一上来的考虑是排序然后数一下连续的个数,但做出来以后发现会超时。正确的思路是使用哈希 方法一:排序(超时) 使用快排对数组进行排序,然后数连续的个数。 方法二:哈希 参考资料 内层循环: 将每个数num哈希存储(这里使用C++的unorderd_set,查找的时间复...