官术网_书友最值得收藏!

2.2 實例1:最長連續1的個數

給定一個二進制數組,請找到此數組中最長連續1的個數,例如:

輸入:[1,1,0,1,1,1]

輸出:3

說明:前兩位或后三位是連續的1,因此最長連續1的個數為3。

解題思路:設置一個變量ones,如果遇到數組的值是1,則加1,否則置為0。

代碼清單2-7 最長連續1的個數

復雜度分析:時間復雜度是On)。

主站蜘蛛池模板: 洛南县| 平湖市| 岳阳市| 贡觉县| 台南县| 承德县| 财经| 绥宁县| 临漳县| 上蔡县| 洪泽县| 安泽县| 舒兰市| 临夏市| 济南市| 珠海市| 麟游县| 胶州市| 清涧县| 汝城县| 凯里市| 乌鲁木齐市| 西丰县| 尉氏县| 清河县| 肃北| 威远县| 高尔夫| 青铜峡市| 万全县| 抚松县| 左贡县| 潜山县| 平阴县| 庄河市| 札达县| 十堰市| 交城县| 霸州市| 民乐县| 客服|