硅谷Python工程师面试指南:数据结构、算法与系统设计
上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的个数

复杂度分析:时间复杂度是On)。