![硅谷Python工程师面试指南:数据结构、算法与系统设计](https://wfqqreader-1252317822.image.myqcloud.com/cover/917/50688917/b_50688917.jpg)
上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的个数
![](https://epubservercos.yuewen.com/EC994F/29863668603170406/epubprivate/OEBPS/Images/24_01.jpg?sign=1738833340-LZUW1rJ9nz5hUldjQaaz4OAGV309JpFO-0-8d56e495dee9a6fece754ec49a17eed3)
复杂度分析:时间复杂度是O(n)。
给定一个二进制数组,请找到此数组中最长连续1的个数,例如:
输入:[1,1,0,1,1,1]
输出:3
说明:前两位或后三位是连续的1,因此最长连续1的个数为3。
解题思路:设置一个变量ones,如果遇到数组的值是1,则加1,否则置为0。
代码清单2-7 最长连续1的个数
复杂度分析:时间复杂度是O(n)。