338. Counting Bits

最新推荐文章于 2022-04-07 16:12:14 发布

xiabe

最新推荐文章于 2022-04-07 16:12:14 发布

阅读量111

点赞数

分类专栏： leetcode 文章标签： python leetcode

本文链接：https://blog.csdn.net/xiabenshu/article/details/89067025

版权

leetcode 专栏收录该内容

75 篇文章 1 订阅

订阅专栏

题目

在这里插入图片描述

代码

这里面有个神奇的规律。
0
0->1
0->1->1->2
0->1->1->2->1->2->2->3

class Solution:
    def countBits(self, num):
        """
        :type num: int
        :rtype: List[int]
        """
        result = [0,1]
        temp = [1]
        while len(result) < num+2:
            temp = temp + [i+1 for i in temp]
            result += temp
        return result[:num+1]