购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

2.2 实例1
最长连续1的个数

给定一个二进制数组,请找到此数组中最长连续1的个数,例如:

输入:[1,1,0,1,1,1]

输出:3

说明:前两位或后三位是连续的1,因此最长连续1的个数为3。

解题思路:设置一个变量ones,如果遇到数组的值是1,则加1,否则置为0。

代码清单2-7 最长连续1的个数

复杂度分析:时间复杂度是 O n )。 mlPdZWt5xQy8sSJoaoe/Y/jpDdYKmt4JU8a+1329MK1TVlkZ6dpbtMHImcs0gh2a

点击中间区域
呼出菜单
上一章
目录
下一章
×