600. 不含连续1的非负整数

【C++ 数位dp】600. 不含连续1的非负整数|无分数 给定一个正整数 n ,请你统计在 [0, n] 范围的非负整数中,有多少个整数的二进制表示中不存在 连续的 1 。 阅读详情

给定一个正整数 n,找出小于或等于 n 的非负整数中,其二进制表示不包含 连续的1 的个数。

示例 1:

输入: 5
输出: 5
解释:
下面是带有相应二进制表示的非负整数<= 5:
0 : 0
1 : 1
2 : 10
3 : 11
4 : 100
5 : 101
其中,只有整数3违反规则(有两个连续的1),其他5个满足规则。
说明: 1 <= n <= 109

class Solution {
public:
    int findIntegers(int num) {
        if(num<2)return num+1;
        int f[30];
        f[0]=1;
        f[1]=2;
        for(int i=2;i<30;i++)
        {
            //第1位为0,第2位随便,为f(i-1),第1位为1,第2位为0,第3位随便,为f(i-2)
            f[i]=f[i-1]+f[i-2];
        }
        int ans=0;
        for(int i=29;i>=0;i--)
        {
            if((num>>i)&1)
            {
                ans+=f[i];
                if(num>>(i+1)&1)
                {
                    return ans;
                }
            }
        }
        return ans+1;
    }
};
//参考下面某位老兄的思路,在当num>=2^k+2^(k-1)直接计算,小于时递归计算num-2^k
class Solution {
public:
    //动态规划思路,考虑i+1的情况
    int findIntegers(int num) {
        if(num<=2){
            return (num+1);
        }
        int n = floor(log2l(num+1));
        vector<int> dp(n+1,0);
        dp[1]=1;
        dp[2]=1;
        int sum=3;
        for(int i=3;i<=n;i++){
            dp[i]=dp[i-1]+dp[i-2];
            sum+=dp[i];
        }
        if(num>=(3<<n-1))
            sum+=dp[n]+dp[n-1];
        else
            sum+=findIntegers(num-(1<<n));
        return sum;
    }
};
SPSS实战:如何用Harman单因素检验搞定共同方法偏差(附完整操作步骤) 本文提供了一份详尽的SPSS实战指南,手把手教你运用Harman单因素检验来诊断共同方法偏差。文章从核心概念讲起,逐步详解数据准备、SPSS操作步骤、结果解读与报告撰写,帮助研究者快速掌握这一关键的数据质量控制方法,确保量化研究结论的可靠性。 阅读详情

相关推荐

python监听海康威视报警服务器

因为我使用海康威视摄像头是自带热成像的所以事件报警会上报两张图片,一张是RGB图像、另一张是热成像图像,因此使用。拿到的就是第一张RGB图像。可以点击测试,会显示。

qq_57018478的博客 1169

600. 不含连续1的非负整数 Hard

其中,只有整数 3 违反规则(有两个连续的 1 ),其他 5 个满足规则。范围的非负整数中,有多少个整数的二进制表示中不存在。

珞米的博客 429

【NVIDIA驱动的顽固问题】---- /dev/sdax:clean,xxx/xxx files,xxx/xxx blocks ---- 最全解决方法

本文的意义在于整理总结关于此问题的全部解决方法,希望能给大家节约时间。

lc1852109的博客 3129

​LeetCode刷题实战600:不含连续1的非负整数

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !今天和大家聊的问题叫做不含连续1的非负整数,我们先来看题面:https://leetcode-cn.com/problems/non-negative-integers-without...

程序IT圈 306

云漾AI创作平台实战:如何用GPT4.0+Midjourney快速生成商业级插画(附Prompt模板)

本文详细介绍了如何利用云漾AI创作平台结合GPT4.0和Midjourney快速生成商业级插画。通过智能文案生成与视觉化工作流,大幅提升创作效率,适用于电商、社交媒体等多种场景。文章包含实用Prompt模板和参数调整技巧,帮助设计师和内容创作者高效产出专业插画。

weixin_29251567的博客 224

JAVA:Spring Boot3 集成 Spring AI 实现 Skill 开发

本文介绍了如何通过Spring Boot和Spring AI实现大模型技能(Skill)开发,让AI具备调用业务系统能力。文章首先解释了Skill的概念,即AI可调用的业务能力,如查询订单、天气等,并展示了执行流程和整体架构。然后详细介绍了实践样例,包括技术版本、Maven依赖配置、AI服务设置、ChatClient创建和Skill技能注册中心的实现。注册中心提供了技能的注册、查询、启用/禁用等功能,支持按类别管理技能,并能够获取所有可用技能列表。通过这种方式,开发者可以轻松为大模型扩展业务功能调用能力。

木头 627

Leetcode 600.不包含连续1的非负整数

不包含连续1的非负整数 给定一个正整数 n,找出小于或等于 n 的非负整数中,其二进制表示不包含连续的1的个数。 示例 1: 输入: 5 输出: 5 解释: 下面是带有相应二进制表示的非负整数<= 5: 0 : 0 1 : 1 2 : 10 3 : 11 4 : 100 5 : 101 其中,只有整数3违反规则(有两个连续的1),其他5个...

kexinxin1的博客 590

基于STM32单片机的智能分拣系统

基于STM32单片机的智能分拣系统是一种高效、精准的自动化分拣解决方案,适用于物流、仓储、制造业等领域。该系统利用STM32单片机作为核心控制器,结合传感器技术、电机控制算法和通信模块,实现对物品的自动识别、分类和分拣。通过智能化的设计,该系统能够大幅提高分拣效率,降低人工成本,并减少错误率。基于STM32单片机的智能分拣系统是一种高效、精准、低成本的自动化解决方案,能够广泛应用于物流、制造、环保等领域。

qq_62634009的博客 1940

数位DP(1)不含连续1的非负整数

我和官方题解的只要区别: 我考虑的是最高为1,然后举例后位为0的,但官方为举例为后位为1的,就是这一个区别,导致我的代码极其麻烦。最高位为 0 的 0 1w。给定一个正整数 n,找出小于或等于 n 的非负整数中,其二进制表示不包含。与我的大体一样,但它是列举最高位为1/0,长度为n的所有数的个数。感觉思路上大体都对了,后面还要再努力,应该就可以写出来了。但后面不好写了,就是我这样子考虑情况太多了,搞不懂。例如: 长度为2,最高位为1的:1 0 10。Tag : 「数位 DP」第二类:0 1 10。

qq_51964119的博客 221

FAA机载电子硬件审查指南详解(评审和审查必备)

本咨询通告旨在协助认证机构、授权代表(包括组织授权)和申请人执行机载电子硬件评审(以下简称"硬件评审")。硬件评审的目的是评估机载电子硬件是否符合适航要求和建议的符合性方法(即RTCA/DO-254)。本工作辅助文件应作为评审过程中的参考工具使用。它不应被用作检查表,也不包含所有可能需要评审的情况。同样,本工作辅助文件也不是用来替代DO-254,而应与DO-254一起使用。此外,本工作辅助文件可能包含一些不适用于特定项目评估的问题。

qq_41854911的博客 614

华为OD机试真题 新系统 2026-04-26 Python&JS 实现【最大化游戏试玩资格分发】

新研发了一台游戏设备可以面向用户接受试玩。现有 n 个试玩申请,每个试玩有开始时间和结束时间。作为协调员,为了能让更多人体验到游戏,你需要对试玩申请进行选择,使得:

MISAYAONE的博客 293

Leetcode 600、不含连续1的非负整数

Problem Source : https://leetcode-cn.com/problems/non-negative-integers-without-consecutive-ones/ Solution Source: https://github.com/hujingbo98/algorithm/blob/master/source/leetcode/0600_Non-negativeIntegersWithoutConsecutiveOnes.cpp 600、不含连续1的非负整数 给定一个正.

博弈的博客 290

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

Leetcode 600. 不含连续1的非负整数 C++

Leetcode 600. 不含连续1的非负整数 题目 给定一个正整数 n,找出小于或等于 n 的非负整数中,其二进制表示不包含 连续的1 的个数。 示例: 输入: 5 输出: 5 解释: 下面是带有相应二进制表示的非负整数<= 5: 0 : 0 1 : 1 2 : 10 3 : 11 4 : 100 5 : 101 其中,只有整数3违反规则(有两个连续的1),其他5个满足规则。 说明: 1 <= n <= 109 题解 动态规划 dp[i]表示i位数字,不含连续1的非负整数的个数。

weixin_43750513的博客 406

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

Leetcode-600 不含连续1的非负整数

【代码】Leetcode-600 不含连续1的非负整数。

qewa132的博客 595

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

力扣刷题之600.不含连续1的非负整数

给定一个正整数n,请你统计在[0, n]范围的非负整数中,有多少个整数的二进制表示中不存在。n = 55下面列出范围在 [0, 5] 的非负整数与其对应的二进制表示:0 : 01 : 12 : 103 : 114 : 1005 : 101其中,只有整数 3 违反规则(有两个连续的 1 ),其他 5 个满足规则。

m0_75213259的博客 434

LeetCode.600.不含连续1的非负整数

我们要计算在[0, n]范围内不包含连续1的非负整数个数。我们可以将这个问题分为以下几个步骤:n转化为二进制观察它位数。如果一个数的末位是0,那么前面的部分可以是任意的有效数,如果末位是1,那么前面的部分必须以0结尾,以避免连续的1。我们可以利用类似于斐波那契数列的规律来计算有效数字的数量:如果我们有k位的数字,所有的有效数字数量由以下规则得出历史有效数的组合:fib[n] = fib[n-1] + fib[n-2]

ALLe_Y的博客 429

Java实现 LeetCode 600 不含连续1的非负整数(有些题为了避免使用位运算可以换成动态规划)...

600. 不含连续1的非负整数 给定一个正整数 n,找出小于或等于 n 的非负整数中,其二进制表示不包含 连续的1 的个数。...

5428

leetcode600 二进制不含连续1的非负整数

leetcode600 二进制不含连续1的非负整数 给定一个正整数 n,找出小于或等于 n 的非负整数中,其二进制表示不包含连续的1的个数。 输入: 5 输出: 5 解释: 下面是带有相应二进制表示的非负整数<= 5: 0 : 0 1 : 1 2 : 10 3 : 11 4 : 100 5 : 101 其中,只有整数3违反规则(有两个连续的1),其他5个满足规则。 说明: 1 <= n <= 10^9 可以看到n的大小最高到达10910^9109,肯定没法去暴力求解。 写这个问题之前我

alpsxy的博客 592

LeetCode-day33-600. 不含连续1的非负整数

600. 不含连续1的非负整数

小李的便利店 344

(nice!!!)LeetCode 600. 不含连续1的非负整数(动态规划、数位dp)

【代码】(nice!!!)LeetCode 600. 不含连续1的非负整数(动态规划、数位dp)

记录一些刷过的题并分享学习心得 431
上一篇: 1143. 最长公共子序列#
下一篇: 474. 一和零
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值