public int[] countBits(int n) {
int[] dp = new int[n + 1];
for (int i = 1; i <= n; i++) {
dp[i] = dp[i/2] + (i & 1);//将i的二进制右移一位(该位偶数为0,奇数为1),获取右移后的个数再加上最后一位
}
return dp;
}
动态规划算法leetcode.338
最新推荐文章于 2024-07-22 16:27:42 发布