LeetCode(338)

利用二进制数的特性,每逢2的幂1的个数退回1,并且与之前的计算有着差1的关系,即:

a[i] = a[i-kase/2]+1;
posted @ 2022-05-09 20:15  智人心  阅读(27)  评论(0)    收藏  举报