Commit543da9a

authored

Update number-of-integers-with-popcount-depth-equal-to-k-ii.py

1 parente3e6921 commit543da9aCopy full SHA for 543da9a

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -7,7 +7,7 @@ def popcount(x):`
`7`	`7`	`returnbin(x).count('1')`
`8`	`8`
`9`	`9`
`10`		`-defceil_log2_x(x):`
	`10`	`+defceil_log2(x):`
`11`	`11`	`return (x-1).bit_length()`
`12`	`12`
`13`	`13`
`@@ -37,7 +37,7 @@ def query(self, i):`
`37`	`37`	`D[i]=D[popcount(i)]+1`
`38`	`38`	`MAX_K=0`
`39`	`39`	`whileMAX_N!=1:# O(log*(MAX_N)) times`
`40`		`-MAX_N=ceil_log2_x(MAX_N)`
	`40`	`+MAX_N=ceil_log2(MAX_N)`
`41`	`41`	`MAX_K+=1`
`42`	`42`	`classSolution(object):`
`43`	`43`	`defpopcountDepth(self,nums,queries):`

Comments

(0)