LeetCode每日一题_600.不含连续1的非负整数

最新推荐文章于 2025-12-01 21:54:04 发布

原创

最新推荐文章于 2025-12-01 21:54:04 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

在这里插入图片描述
自己思路：暴力破解，但是超时

class Solution {
   
   
    public int findIntegers(int n) {
   
   
        int count=0;
        String str2;
        for(int

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

醒了就刷牙

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode 热题 100 回顾

曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”

11-19

8万+

力扣最受刷题发烧友欢迎的 100 道题 LeetCode 热题 100 : 题目回顾、解题思路、复杂度分析、代码实现、验证算法

每日一题_600. 不含连续1的非负整数

qq_41862619的博客

09-12

230

每日一题_600. 不含连续1的非负整数 leetcode_600 题目题意分析首先读题，意思是说，给定一个整数n，在所有0~n的这么多整数里，有多少个整数的二进制的表示里没有连续的1，比如示例里5：101，就满足条件，而3：11就不满足。其中n最大是1e9，如果暴力检查每个数字，肯定复杂度要爆炸。所以需要仔细考察题意，其实我最先想到的就是一共在小于n的位数的这么多数位上，放0和1，然后要满足题目的条件不能有连续的1，想到这里我立马写了个深搜，然后剪枝的话就是一旦有连续的1或者大于n就立即停止继续向

参与评论您还未登录，请先登录后发表或查看评论

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

小李的便利店

08-05

301

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

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

ALLe_Y的博客

08-06

341

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

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

珞米的博客

08-05

370

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

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

weixin_43750513的博客

07-21

367

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的非负整数的个数。

leetcode题库☞ 600. 不含连续1的非负整数

wei_gg的博客

09-11

213

class Solution { public int findIntegers(int n) { int k = 0; for (int i = n; i >= 0; i--) { String binaryString = Integer.toBinaryString(i); char[] chars = binaryString.toCharArray(); boolean flag.

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

weixin_52205764的博客

01-22

237

给定一个正整数 n，找出小于或等于 n 的非负整数中，其二进制表示不包含连续的1 的个数。示例 1: 输入: 5 输出: 5 解释: 下面是带有相应二进制表示的非负整数<= 5： 0 : 0 1 : 1 2 : 10 3 : 11 4 : 100 5 : 101 其中，只有整数3违反规则（有两个连续的1），其他5个满足规则。说明: 1 <= n <= 10^9 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/non-negati

Leetcode_600_不含连续1的非负整数_数位dp

HDUCheater的博客

09-11

163

我们定义dp[i][j]为第i位为j的合法总数，通过static预处理所有结果。针对某一个数，我们先将其转化为二进制，然后从最高位开始往下找；如果当前位为1，则代表若当前为取0，其余低位可以随意取，即ans += dp[i][0]，这一位后面就固定为1了，当前一位也是1的时候，我们就可以返回结果了；如果当前位为0，则直接跳过当前位。如果成功遍历到最低位，还要加上最大的那个结果（也就是一开始给的参数n），ans+=1； class Solution { // 第i位为j的合法总数 st

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

筱羊冰冰

09-12

339

题目解析传入一个数据n，要我们找出[0, n]范围内所有转换成的二进制中没有连续1的字符串的数的总数。（好家伙，翻译得比原题还不说人话）比如我传入一个5，从0到5我们写出所有的二进制： 0、1、10、11、100、101 其中11是有联系的1，我们不要，剩下的五个数都是符合范围的。看数据的范围，直接10* *9，根本不可能去遍历，转二进制然后找，所以我们要总结一些规律，这里我想到的是按照位数。 1位数：0、1； 2位数：10、11（这个不要）； 3位数：100、101；四位数：1000、1001、

LeetCode 热题 HOT 100

qq_42417189的博客

07-17

1553

LeetCode 热题 HOT 100之JAVA解法第1题两数之和(简单)代码第2题两数相加(中等)代码第1题两数之和(简单) 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入输出 nums = [2,7,11,15], target = 9 [0,1]

每日一题：LeetCode Swift算法挑战记录

4. 每日刷题挑战：从2020年6月10日开始挑战每日至少完成一道算法题，这一行为被鼓励为刷题者提供了一种习惯养成和技能提升的方法。 5. 题目难度等级：文件中给出了几个具体的算法题目例子和它们的难度等级。难度...

LeetCode Cookbook 数组习题（9）终篇

weixin_42269028的博客

09-04

1321

数组，可算弄完了，真累！收获还是挺大的，线段树是个硬伤啊！必须解决了，它本身变量就有5个，而且代码贼长，与其他的方法结合又十分的让人脑壳疼，不过，我应该可以应付！虽然这次的主题是数组，但字符、动态规划、BFS、DFS、贪心、双指针、二分法、哈希表等都遇到了，只能说学无止境，继续刷题！最后，努力！奋斗！

LeetCode55 跳跃游戏

最新发布

weixin_61765266的博客

12-01

110

这个题的核心是贪心思想，关键在于计算可以到达的最远距离。如果可以到达某个位置，那么一定可以到达他前面的所有位置。

#leetcode# 1

wnaan的博客

12-01

591

/ 若满足，则存在 i<j<k 使得 nums[i]=leftMin[j-1] < nums[j] < rightMax[j+1]=nums[k]* 3. 遍历每个中间位置 j（1<=j<=n-2），判断是否满足 leftMin[j-1] < nums[j] < rightMax[j+1]// 可种花数量 = (空地块长度 - 1) / 2（需减去1避免与两边花相邻，例如：0、0、0 可种1朵；* 核心要求：判断数组中是否存在 i<j<k 且 nums[i]<nums[j]<nums[k] 的三元组。

力扣1971.寻找图中是否存在路径

2401_89332662的博客

11-30

692

本文研究了无向图中顶点连通性判断问题，针对大规模数据（顶点数达2×10^5）提出两种高效解法。并查集方法通过路径压缩和按秩合并优化，实现接近线性的时间复杂度；BFS方法通过邻接表存储和队列遍历确保高效性。实验表明两种方法均能有效处理大规模图数据，其中并查集在空间效率上更具优势。文章详细阐述了两种算法的实现细节，包括数据结构设计、核心操作流程和复杂度分析，为大规模图连通性问题提供了实用解决方案。

Leetcode 65 固定长度窗口 | 中心辐射型固定窗口

im_AMBER的博客

12-01

814

窗口是 “连续固定长度” 还是 “以某个点为中心辐射”？若题目说 “长度为 k 的子数组”→ 普通固定窗口；若题目说 “半径为 k”“以每个元素为中心”→ 中心辐射型窗口。结果是 “每个窗口对应一个值” 还是 “每个索引对应一个值”？前者→普通固定窗口；后者→中心辐射型窗口。

【剑斩OFFER】算法的暴力美学——只出现一次的数字 ||

就业知识博客

11-24

677

力扣137题：只出现一次的数字 ||

leetcode 2872. 可以被 K 整除连通块的最大数目困难

2401_88085478的博客

12-01

385

节点 0 ，2 和 4 所在连通块的值为 values[0] + values[2] + values[4] = 6。- 节点 2 ，5 和 6 所在连通块的值为 values[2] + values[5] + values[6] = 9。- 节点 1 ，3 和 4 的连通块的值为 values[1] + values[3] + values[4] = 6。- 节点 1 和 3 所在连通块的值为 values[1] + values[3] = 12。最多可以得到 2 个连通块的合法分割。