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;
}

leetcode 2166 设计位集直接用bitset做最先出现在Python成神之路

版权声明:
作者:倾城
链接:https://www.techfm.club/p/17947.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>