LeetCode485 最大连续1的个数
2024-09-03 02:27:48
给定一个二进制数组, 计算其中最大连续1的个数。
示例 1:
输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
注意:
- 输入的数组只包含
0
和1
。 - 输入数组的长度是正整数,且不超过 10,000。
//章节 - 数组和字符串
//四、双指针技巧
//5.最大连续1的个数
/*
算法思想:
可以遍历一遍数组,用一个计数器cnt来统计1的个数,方法是如果当前数字不是1,那么cnt重置为0,如果是1,cnt自增1,然后每次更新结果res即可,
*/
//算法实现:
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int res = 0, cnt = 0;
for (int i=0;i<nums.size();++i) {
cnt = (nums[i] != 1) ? 0 : cnt + 1;
res = max(res, cnt);
}
return res;
}
};
最新文章
- Sharepoint学习笔记—其它—如何知道某个Sharepoint环境的安装类型
- android setDestinationInExternalPublicDir 下载到SD卡根目录
- 如何查看屏幕touch driver是否在正常工作
- db2数据库安装注意几个问题
- Garbage Collection C++
- [Android Pro] synchronized与static synchronized 的区别
- MySQL数据库的主从同步实现及应用
- C# 之 静态字段初始化
- MyBatis<;forEach/>;如何遍历Map参数里的值
- Linux Kernel 空指针逆向引用拒绝服务漏洞
- c语言数组小练习
- LayoutInflater 原理分析 示例
- 【C语言的日常实践(十四)】constkeyword详细解释
- Xcode4.6 开发 metaio 增强现实 项目(二)--增强现实的实现
- Spring的Log4J配置器Log4jWebConfigurer介绍
- 项目部署到服务器上之后request.getRemoteAddr()为什么获取的都是本地地址
- 洛谷 P4294 [WC2008]游览计划
- Windows 7 上面 redis 启动报错的处理
- 微软更新导致的IIS7设置默认主页无效
- Github只下载某一目录的文件