给定一个二进制数组,请找到此数组中最长连续1的个数,例如:
输入:[1,1,0,1,1,1]
输出:3
说明:前两位或后三位是连续的1,因此最长连续1的个数为3。
解题思路:设置一个变量ones,如果遇到数组的值是1,则加1,否则置为0。
代码清单2-7 最长连续1的个数
复杂度分析:时间复杂度是 O ( n )。 UyGTmwtaEKKdeVlKsDbFTAlc6RP7e9NpnIYzixZXAnFgpBuZ/iWRr50NlgNsYpln