【动态规划】leetcode338.比特位计数

题目：
给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。

解答：

class Solution:
    def countBits(self, num: int) -> List[int]:
        res=[0]*(num+1)
        for i in range(1,num+1):
            if i%2==1:
                res[i]=res[i-1]+1
            else:
                res[i]=res[i//2]
        return res