- 硅谷Python工程師面試指南:數據結構、算法與系統設計
- 任建峰 全書學
- 153字
- 2024-06-27 15:59:31
2.2 實例1:最長連續1的個數
給定一個二進制數組,請找到此數組中最長連續1的個數,例如:
輸入:[1,1,0,1,1,1]
輸出:3
說明:前兩位或后三位是連續的1,因此最長連續1的個數為3。
解題思路:設置一個變量ones,如果遇到數組的值是1,則加1,否則置為0。
代碼清單2-7 最長連續1的個數

復雜度分析:時間復雜度是O(n)。
推薦閱讀
- Mastering OpenCV Android Application Programming
- Java面向對象思想與程序設計
- Python Game Programming By Example
- Animate CC二維動畫設計與制作(微課版)
- Hands-On Swift 5 Microservices Development
- Flutter跨平臺開發入門與實戰
- RISC-V體系結構編程與實踐(第2版)
- Natural Language Processing with Java and LingPipe Cookbook
- Learning Docker Networking
- 計算機應用基礎教程(Windows 7+Office 2010)
- JavaScript+jQuery網頁特效設計任務驅動教程
- Magento 2 Beginners Guide
- 深度學習程序設計實戰
- Java程序設計教程
- Head First Kotlin程序設計