摘要: 我们最常见的标记某一些数,直接开一个数组去标记;O(1)插入O(1) 查询;但是初始化需要o(n) ; 有一些题目是需要在一个for()循环里面进行初始化 , 也就是说每循环一次都需要初始化,如果我们只是用数组标记的化,时间复杂度太大了;所以我们可以想到用set去标记 , 我们在set里面存入标记数 阅读全文
posted @ 2019-05-09 15:44 shuai_hui 阅读(118) 评论(0) 推荐(0)