classSolution{public:vector<int>countBits(intn){// Let f(i) := i's # of 1's in bitmask// F(i) = f(i / 2) + i % 2vector<int>ans(n+1);for(inti=1;i<=n;++i)ans[i]=ans[i/2]+(i&1);returnans;}};
classSolution{publicint[]countBits(intn){// Let f(i) := i's # of 1's in bitmask// F(i) = f(i / 2) + i % 2int[]ans=newint[n+1];for(inti=1;i<=n;++i)ans[i]=ans[i/2]+(i%2==0?0:1);returnans;}}
classSolution:defcountBits(self,n:int)->List[int]:# Let f(i) := i's # Of 1's in bitmask# F(i) = f(i / 2) + i % 2ans=[0]*(n+1)foriinrange(1,n+1):ans[i]=ans[i//2]+(i&1)returnans