219题为什么不能用list

Question

为什么使用set

Answer 1

liuyubobobo 2022-11-16 03:51:40

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

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

继续加油！：）

• 提问者 慕码人2089529 #1

  我用的java，把set换成list就会超时

• 提问者 慕码人2089529 #2

  是因为arraylist删除元素的时间复杂度是On导致超时的吗

• liuyubobobo 回复 提问者 慕码人2089529 #3

  使用 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