关于标记的一些事~~

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

posted @ 2019-05-09 15:44  shuai_hui  阅读(111)  评论(0编辑  收藏  举报