首页 > TAG信息列表 > HJ86
牛客华为机试HJ86
原题传送门 1. 题目描述 2. Solution1 1、思路分析 把输入n转成bit字符串，然后用0切开，对剩余每一个只包含1的部分求长度并取长度最大值为最终结果。 2、代码实现 import sys if sys.platform != "linux": file_in = open("input/HJ86.txt") sys.stdin = file_in def so【牛客网 - 华为机试 - HJ86 求最大连续bit数】
描述 求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 数据范围：数据组数： 进阶：时间复杂度：O(logn)\O(logn) ，空间复杂度：O(1)\O(1) 输入描述： 输入一个int类型数字 输出描述： 输出转成二进制之后连续1的个数 思路： step1:输入一个int型整数，并