leetcode 2166 设计位集直接用bitset做
参考:https://leetcode-cn.com/problems/design-bitset/ 用C++中stl中自带的bitset做,注意的是bitset得固定申请大小,不能动态在函数中申请,所以在最开始先申请好,之后在求all,one,count的时候要注意处理,即最后一段数是不会被修改的全0或者全1,用标记计算即可。
class Bitset {
public:
bitset<100001>s;
int n,other;
Bitset(int size) {
n=size;
other=100001-size;
}
void fix(int idx) {
s[idx]=1;
}
void unfix(int idx) {
s[idx]=0;
}
共有 0 条评论