黑马程序员技术交流社区
标题:
【上海校区】【LeetCode】338. Counting Bits
[打印本页]
作者:
梦缠绕的时候
时间:
2018-10-11 09:45
标题:
【上海校区】【LeetCode】338. Counting Bits
class Solution:
# 遍历
def countBits(self, num):
"""
:type num: int
:rtype: List[int]
"""
res = []
for i in range(num+1):
res.append(bin(i)[2:].count('1'))
return res
class Solution:
# 动态规划
def countBits(self, num):
"""
:type num: int
:rtype: List[int]
"""
dp = [0]
for i in range(1, num + 1):
dp.append(dp[i & (i-1)] + 1)
return dp
---------------------作者：zzc15806 来源：CSDN 原文：
https://blog.csdn.net/zzc15806/a ... 062?utm_source=copy
版权声明：本文为博主原创文章，转载请附上博文链接！
作者:
不二晨
时间:
2018-10-15 15:56
奈斯
作者:
魔都黑马少年梦
时间:
2018-11-1 16:29
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2
奈斯