leetcode 485. Max Consecutive Ones
来源:互联网 发布:ise12.3软件下载 编辑:程序博客网 时间:2024/06/16 16:54
Given a binary array, find the maximum number of consecutive 1s in this array.
Example 1:
Input: [1,1,0,1,1,1]
Output: 3
Explanation: 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
本题很简单,就是做一个遍历
代码如下:
#include <iostream>#include <vector>#include <map>#include <set>#include <queue>#include <stack>#include <string>#include <climits>#include <algorithm>#include <sstream>#include <functional>#include <bitset>#include <cmath>using namespace std;class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { int maxLen = 0 , len = 0; for (int i = 0; i < nums.size(); i++) { if (nums[i] == 0 ) { maxLen = max(maxLen, len); len = 0; } else len++; } maxLen = max(maxLen, len); return maxLen; }};
阅读全文
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
- Java Excel导出
- vs2008设置选中 高亮
- Ubuntu 16.04 安装chrome+postman
- 在阿里云海外windows主机上开启virtualPN
- 第三次作业
- leetcode 485. Max Consecutive Ones
- 3224: Tyvj 1728 普通平衡树(Splay裸题)
- Tensorflow(r1.4)API--tf.truncated_normal()
- 《OpenCV视频中分割圆形区域》
- java 自定义注解注入父类属性值
- YYCache 设计思路
- java网络编程基础知识
- 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
- Kubernetes与Spring Cloud,服务器性能