本文介绍了一种利用哈希搜索优化连续序列查找的算法技巧，特别强调了只对未出现在哈希表中的数字进行查找的重要性。通过C++的vector和unordered_set数据结构的应用，展示了如何高效地将向量数组元素保存到集合中。
技巧1: 哈希搜索
技巧2：只对 当前数字不在哈希表里的数字，作为连续序列的第一个数字去找对应的最长序列，这是因为其他数字一定已经出现在了某个序列里
技巧3：C++
vector& nums
unordered_set 是无序不重复集合
nums.begin(), nums.end()表示向量的迭代器
记住unordered_set myset(nums.begin(), nums.end());这种写法，把向量数组中的元素保存到集合中
leetcode 128 最长连续序列
技巧1: 哈希搜索
技巧2：只对 当前数字不在哈希表里的数字，作为连续序列的第一个数字去找对应的最长序列，这是因为其他数字一定已经出现在了某个序列里
技巧3：C++
vector& nums
unordered_set 是无序不重复集合
nums.begin(), nums.end()表示向量的迭代器
记住unordered_set myset(nums.begin(), nums.end());这种写法，把向量数组中的元素保存到集合中
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
