我们最常见的标记某一些数，直接开一个数组去标记；O(1)插入O(1) 查询；但是初始化需要o(n) ; 有一些题目是需要在一个for()循环里面进行初始化 ， 也就是说每循环一次都需要初始化，如果我们只是用数组标记的化，时间复杂度太大了；所以我们可以想到用set去标记 ， 我们在set里面存入标记数， 查询用count() log去查询 ， 删除的时候只是删除set容器的数而已；
相关文章：
相似解决方案
热门标签
我们最常见的标记某一些数，直接开一个数组去标记；O(1)插入O(1) 查询；但是初始化需要o(n) ; 有一些题目是需要在一个for()循环里面进行初始化 ， 也就是说每循环一次都需要初始化，如果我们只是用数组标记的化，时间复杂度太大了；所以我们可以想到用set去标记 ， 我们在set里面存入标记数， 查询用count() log去查询 ， 删除的时候只是删除set容器的数而已；
相关文章：