219题为什么不能用list

来源：4-7 查找表和滑动窗口 Contain Duplicate II

慕码人2089529

2022-11-16

为什么使用set

写回答

1回答

liuyubobobo

2022-11-16

set 可以在 O(logn) 的时间做查找，unordered_set 可以在 O(1) 的时间做查找。但是，list 只能在 O(n) 的时间做查找。

或者我没有理解你的逻辑？实际用 list 实现一下这个程序，把你的想法实际用代码表示出来，提交给力扣看是否可以？

继续加油！：）

liuyubobobo

慕码人2089529

使用 list，19 行和 24 行都是 O(n) 的：https://git.imooc.com/coding-82/coding-82/src/master/04-Using-Hash-Table/Course%20Code%20%28Java%29/07-Contains-Duplicate-II/src/Solution.java

2022-11-16

共3条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

查看课程

相似问题

219 list替换Set

回答 1

LeetCode 219

回答 1

LeetCode 219 & 220

回答 2

为什么能用滑动窗口呢

回答 1

请问波波老师LC77题Java代码中(List<Integer>)c.clone()的必要性

回答 1

打开慕课网App查看更多内容