上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人
2.2 实例1:最长连续1的个数
给定一个二进制数组,请找到此数组中最长连续1的个数,例如:
输入:[1,1,0,1,1,1]
输出:3
说明:前两位或后三位是连续的1,因此最长连续1的个数为3。
解题思路:设置一个变量ones,如果遇到数组的值是1,则加1,否则置为0。
代码清单2-7 最长连续1的个数
复杂度分析:时间复杂度是O(n)。
给定一个二进制数组,请找到此数组中最长连续1的个数,例如:
输入:[1,1,0,1,1,1]
输出:3
说明:前两位或后三位是连续的1,因此最长连续1的个数为3。
解题思路:设置一个变量ones,如果遇到数组的值是1,则加1,否则置为0。
代码清单2-7 最长连续1的个数
复杂度分析:时间复杂度是O(n)。