- 博客(1)
- 收藏
- 关注
原创 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,肯定没法去暴力求解。 写这个问题之前我
2021-09-11 17:04:59
592
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅