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