- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 最长连续序列O(n)
算法思想: 这些数字用一个 哈希表(unordered_map) 保存(或者用 Python 里的 Set),实现 O(1)时间的查询,同时,我们只对当前数字 - 1 不在哈希表里的数字,作为连续序列的第一个数字去找对应的最长序列,这是因为其他数字一定已经出现在了某个序列里。 int longestConsecutive(vector<int>& nums) { ...
2019-06-17 10:51:10 310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人