weixin_44108388的博客

为什么vector不是标准STL容器Why isn’t vector a STL container?不使用vector的原因vector的替代解决方案替代方案：其中，第3种方案的确在LeetCode刷题的时候看到过。毕竟很多时候需要一个visited数组存储是否访问过某个位置，如果只是这个功能的话，用vector<char>存储，然后’0’和’1’分别表示尚未访问和访问过也可以，当然vector<int>也可以。但下面还是bitset更节省空间，毕竟是以bit位的方式处理

判断值用二进制表示时，某一位是否为1或找出所有的1刷LeetCode题和看各类思路总结而来的方法方法一：位与运算 num & 1; num = num >> 1;方法二：取模运算 N % 2 ==1; N /= 2;方法一位与运算&性质：都是1返回1，否则返回是0。常见作用：①判断某位值是否为1。方法：将要检测的那位置为1，其余为0。该数和被检测对象进行位与，那么无论其他位置值是不是1，结果都是0，而只有要检测的那位置在被检测对象里为1的时候，结果才