首页 > 其他分享 >338-比特位计数

338-比特位计数

时间:2023-11-13 14:23:08浏览次数:27  
标签:338 比特 -- 计数 int ans

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

 

示例 1:

输入:n = 2
输出:[0,1,1]
解释:
0 --> 0
1 --> 1
2 --> 10

class Solution(object):
    def countBits(self, n):
        """
        :type n: int
        :rtype: List[int]
        """
        ans = [0]*(n+1)
        for i in range(n+1):
            ans[i]=str(bin(i)).count('1')
        return ans

 

---------------------------------

只愿意写简单题

Why

标签:338,比特,--,计数,int,ans
From: https://www.cnblogs.com/LYoungH/p/17828993.html

相关文章

  • 204. 计数质数(中)
    目录题目法一、暴力法法二、埃拉托斯特尼筛法(SieveofEratosthenes)法三、线性筛法题目给定整数n,返回所有小于非负整数n的质数的数量示例1:输入:n=10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。示例2:输入:n=0输出:0示例3:输入:n=1输出:0......
  • 【学习笔记】初等数论-组合计数
    加法原理若完成一件事的方法有\(n\)类,其中第\(i(1\lei\len)\)类方法包括\(a_i\)种不同的方法,且这些方法互不重合,则完成这件事共有\(\sum\limits_{i=1}^{n}a_i\)种不同的方法。乘法原理若完成一件事的步骤有\(n\)个,其中第\(i(1\lei\len)\)个步骤包括\(a......
  • 【洛谷 P1980】[NOIP2013 普及组] 计数问题 题解(取余)
    [NOIP2013普及组]计数问题题目描述试计算在区间到的所有整数中,数字()共出现了多少次?例如,在到中,即在中,数字出现了次。输入格式个整数,之间用一个空格隔开。输出格式个整数,表示出现的次数。样例#1样例输入#1111样例输出#14提示对于的数据,,。思路求每个数字的......
  • 格路径计数
    格路径计数基础格路径计数问题:格路径上从\((0,0)\)走到\((n,m)\)只能向上或向右走,方案数。显然一共走\(n+m\)次,选出任意\(n\)次向上走方案数就是\(\binom{n+m}n\)。有限制格路径计数下面说的限制都是不接触到某条线的限制,若题目要求不超过,可以依次\(+1/-1\)。单......
  • 一个计数题
    我也不知道在哪里见的题qwqdescription给定\(n,k\),定义一个满二叉树(每个非叶子节点都有两个儿子的二叉树)权值为其每条从根出发的链经过的向左的边的数量的最大值。对于每个\(i\in[1,n]\)求出\(i\)个恰有叶子的权值不超过\(k\)的满二叉树的数量。\(n,k\leq5000\)sol......
  • Load Test Statistics 负载测试统计(负载测试计数器)
    LoadTestStatisticsLoadTestercollectsanextensivemeasurementsduringaloadtest.Thisdataiscollectedinsamples.Eachsamplehasmultiplemeasurementsassociatedwithit.Dependingonthemeasurementtype,somemeasurementsmaynotbaapplicable......
  • NTC 10K 3380 阻值对照表的数组
    因网上没有NTC10K3380的阻值温度对照数组,所以分享各种格式,以供使用直接根据阻值对照表的数组data=[202.2693,191.0637,180.5546,170.6944,161.4387,152.7468,144.5807,136.9052,129.6879,122.8985,116.5089,110.4932,104.8272,99.4883,94.4558,89.7101,85......
  • DP 与计数
    NFLSOJACF294CShaassandLight考虑初始已点亮的灯将所有剩下的灯划分成的连续段。除开头结尾外,每个长为\(l\)的连续段有\(2^l\)种操作序列。开头结尾的连续段只有\(1\)种操作序列。从前往后将所有的操作序列归并到全局的操作序列里,拿组合数随便乱搞搞就好了。代码......
  • MySql按周,按月,按日分组统计数据
    知识关键词:DATE_FORMAT<!--按日查询-->SELECTDATE_FORMAT(created_date,'%Y-%m-%d')astime,sum(money)moneyFROMo_finance_detailwhereorg_id=1000GROUPBYtime<!--按月查询-->SELECTDATE_FORMAT(created_date,'%Y-%m')astime,su......
  • 动态加载资源 释放时要注意 引入引用计数统计
    今天开发时,释放了预制体资源引起报错,这里直接使用了bundle.release因为预制体的精灵图片是动态加载的,释放时将精灵图片一并释放了,引起错误改为引用计数,解决问题 cocos资源释放文档:https://docs.cocos.com/creator/manual/zh/asset/release-manager.html  资源的动态引......