首页 > 其他分享 >最大连续1的个数

最大连续1的个数

时间:2024-01-30 23:13:56浏览次数:31  
标签:count 最大 int res 个数 连续 数组

485. Max Consecutive Ones (Easy)

给定一个二进制数组, 计算其中最大连续1的个数。

示例 1:

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.

注意:

  • 输入的数组只包含 01
  • 输入数组的长度是正整数,且不超过 10,000。
public int findMaxConsecutiveOnes(int[] nums) {
	int res = 0;
	int count = 0; //计算连续 1 的个数
	for(int num : nums){
		if(num == 0){
			count = 0 ; //count 重新计算
		}else{
			count++;
		}
		res = Math.max(res,count);
	}
	return res;
}

参考:

标签:count,最大,int,res,个数,连续,数组
From: https://www.cnblogs.com/i9code/p/17998183

相关文章

  • 《kimi记账》连续订阅服务协议
    更新时间:2024年1月2号感谢您申请使用kimi记账为您提供的自动续费委托扣款服务(以下简称为“本服务”),请您仔细阅读并同意《kimi记账会员自动续费服务协议》(以下简称为“本协议”)的各项条款为准。如您不同意本协议的全部或部分内容,请勿以任何确认的形式(包括但不限于:勾选、点击)选择“......
  • P1029 最大公约数和最小公倍数问题
    321上题目链接:P1029[NOIP2001普及组]最大公约数和最小公倍数问题本小蒟蒻的原始思路就是枚举所有范围内的数,分别求出他们的最大公约数和最小公倍数,再看是否满足题意。于是就有了以下一言难尽的东西(;′⌒`)↓#include<stdio.h>intmain(){intx,y,count;sc......
  • 代码随想录算法训练营第六天 |242. 有效的字母异位词 349. 两个数组的交集 202. 快乐
    1.两数之和 已解答简单 相关标签相关企业 提示 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同......
  • 网络流最大流
    最大流问题有向图G中,有两个特殊的点,源点和汇点,每条边有指定的容量,求S到T的最大流。就像从源点放水,水量无穷大,汇点的水量是多少?定义c为容量,f为流量流量守恒\(f(x,y)\leqc(x,y)\)容量性质\(\sumf(u,x)=\sumf(x,u)\)斜对称性\(f(x,y)=-f(y,x)\)容量网络,流量网络......
  • 代码随想录 day34 K 次取反后最大化的数组和 加油站 分发糖果
    K次取反后最大化的数组和按照元素的绝对值大小进行排序把绝对值大的且小于0的取反如果还能取反那么奇数次的话就把绝对值小的取反偶数次不用管加油站首先如果总油量小于总消耗是一定不能跑完的这里的思路是如果[0,i]区间不能油量小于消耗那么就尝试从下一个i+1......
  • Hive参数调优:如何控制reduce个数与参数调优(合并小文件和拆分大文件)
    reduce的个数一般最后决定了输出文件的个数,如果想多输出文件的个数(这样文件变小,但有可能程序变慢),那么可以人为增加reduce个数。如果想减少文件个数,也可以手动较少reduce个数(同样可能程序变慢)。但实际开发中,reduce的个数一般通过程序自动推定,而不人为干涉,因为人为控制的话,如果使用......
  • 案例分享:一个数据丢失惨案
    前言最近,有开发同事联系我反馈一个问题,说开发环境出现了数据丢失的情况,想让DBA帮忙排查一下是不是数据库的问题。我心想大概率是程序bug,不太可能是数据库的问题。不过还是要排查一下才会心安,毕竟对于一个DBA而言,数据丢失无疑是最令人紧张的一件事情。问题排查开始进行排查之前,......
  • C语言代码实现:一个整数存储在内存中的二进制中的1的个数
    e.g.代码实现:一个整数存储在内存中的二进制中的1的个数#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>intmain(){ intnum=0; intcount=0; printf("统计num的补码中有几个1,请输入num:>"); scanf("%d",&num); //统计num的补码中有几个1 //法一 //while(nu......
  • P5369 [PKUSC2018] 最大前缀和
    [PKUSC2018]最大前缀和LuoguP5369题目描述小C是一个算法竞赛爱好者,有一天小C遇到了一个非常难的问题:求一个序列的最大子段和。但是小C并不会做这个题,于是小C决定把序列随机打乱,然后取序列的最大前缀和作为答案。小C是一个非常有自知之明的人,他知道自己的算法完全......
  • [office] Excel中有效数据统计个数的操作方法
    Excel数据表格中,某一列的数据并不是每一行的有数值,而是没有数据的直接放空,或填写无的字样。这样想统计这一列中有效数据的个数,就需要用到Excel的函数,今天,小编就教大家在Excel中有效数据统计个数的操作方法。Excel中有效数据统计个数的操作步骤如下:打开待统计的数据表格......