LeetCode 485. Max Consecutive Ones
来源:互联网 发布:老虎为什么数量少 知乎 编辑:程序博客网 时间:2024/05/17 04:40
Given a binary array, find the maximum number of consecutive 1s in this array.
Example 1:
Input: [1,1,0,1,1,1]Output: 3Explanation: The first two digits or the last three digits are consecutive 1s. The maximum number of consecutive 1s is 3.
Note:
The input array will only contain 0 and 1.
The length of input array is a positive integer and will not exceed 10,000
分析:
每找到1,用一个标记submax标记连续出现1的次数,然后取max和submax最大的值。
class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { int size = nums.size(); int max = 0; for (int i = 0; i < size; i++) { int submax = 0; if (nums[i] == 1) { while (i < size && nums[i] == 1) { submax++; i++; } max = max < submax ? submax : max; } } return max; }};
0 0
- LeetCode 485. Max Consecutive Ones
- 【Leetcode】485. Max Consecutive Ones
- LeetCode 485. Max Consecutive Ones
- LeetCode - 485. Max Consecutive Ones
- LeetCode--485. Max Consecutive Ones
- LeetCode 485. Max Consecutive Ones
- 485. Max Consecutive Ones [LeetCode]
- LeetCode : 485. Max Consecutive Ones
- 【LeetCode】485. Max Consecutive Ones
- LeetCode--485. Max Consecutive Ones
- LeetCode 485. Max Consecutive Ones
- leetcode--485. Max Consecutive Ones
- leetcode 485. Max Consecutive Ones
- leetcode 485. Max Consecutive Ones
- LeetCode-485. Max Consecutive Ones
- [LeetCode]485. Max Consecutive Ones
- LeetCode 485. Max Consecutive Ones
- LeetCode | 485. Max Consecutive Ones
- oracle 表碎片太多的处理办法
- CentOS下命令行终端的背景和shell命令提示符及其颜色
- Kafka文件存储机制那些事
- codeforces437b
- 清橙 A1485 Catch The Penguins 抓企鹅(张闻涛)
- LeetCode 485. Max Consecutive Ones
- 今天开通了CSDN微博,希望记录自己学习编程的点滴
- Topcoder SRM523-527(DIV2)
- 双向链表的C++实现
- 四、java常见日期函数
- linux学习笔记(系统管理命令)
- 这20个正则表达式,让你少写1,000行代码
- vue2.0从入门到入坑
- Activity跳转方式总结