最大连续1的个数

LeetCode-485. 最大连续1的个数 题目 给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3. 注意: 输入的数组只包含 0 和1。 输入数组的长度是正整数,且不超过 10,000。 解题 使用一个变量max记录连续1的最大个数 遍历数次, 同时使用一个临时数组, 记录遍历过程中连续1的最大个数, 当... 阅读详情

1004. 最大连续1的个数 III

给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 。

返回仅包含 1 的最长(连续)子数组的长度。

示例 1:

输入:A = [1,1,1,0,0,0,1,1,1,1,0], K = 2
输出:6
解释:
[1,1,1,0,0,1,1,1,1,1,1]
粗体数字从 0 翻转到 1,最长的子数组长度为 6。

示例 2:

输入:A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3
输出:10
解释:
[0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1]
粗体数字从 0 翻转到 1,最长的子数组长度为 10。

提示:

    1 <= A.length <= 20000
    0 <= K <= A.length
    A[i] 为 0 或 1

题目链接:https://leetcode-cn.com/problems/max-consecutive-ones-iii/

求解:用滑动窗口来求解

个人觉得还蛮神奇的,虽然还不能很好领略其精髓。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String line=scanner.nextLine();
        line=line.replaceAll(" ", "");
        int K=scanner.nextInt();
        int left=0;
        int right=0;
        int Max=0;
        int change=0;
        while(right<line.length()){
            // 窗口一直右移,如果遇到0 则更改标记+1
            if(line.charAt(right)=='0') change++;

            right++;
            //更改个数超过允许指K,左窗口右移
            while(change>K){
                if(line.charAt(left)=='0') change--;
                left++;
            }
            if(Max<(right-left)) Max=right-left;

        }
        System.out.println(Max);


    }
}

 

NX二次开发(python)-坯料尺寸(一) 一般在产品制造过程中,往往要判断一个模型在出模方向上的最小包容盒尺寸,在NX中可以用坯料尺寸命令实现,当然也有相应的代码实现,这或许可以帮助我们实现一些产品的坯料尺寸批量输出,节省人力。 阅读详情

相关推荐

乐视三合一体感摄像头--基本信息及windows下部分开发

乐视三合一体感摄像头--基本信息及windows下部分开发Introduction基本信息Windows下使用安装驱动使用openNI使用imageJ调用RGB图像Q:参考资料 Introduction       乐视三合一体感摄像头是乐视对标kinect,做的一款3D体感摄像头;设计目的为用于电视机上体感使用的,包括其USB结构都是为了符合电视机直接操作的,同时是支持相应的游戏操作;但是自从乐视倒闭之后,价格从之前标价899降到了现在140+左

GRF-Sunomikp31 1万+

带有转换操作的01字符串,求连续1子串的最大长度

序 昨晚有两道题没有做出来。其中一题是01字符串的输入,求经过转换后连续1的子串的最大长度。结束之后和同学讨论,得出了一个非常满意的结果。 问题重述 输入是一个01字符串s,其中可以做k次转换操作(将0变成1),求经过k次转换之后能够得到的最长的连续1子串的长度。 示例1: 输入:101010101 3 输出:7 注:可以对字符串做3次转换操作,可有111111101或111110111或111011111或101111111四种操作,最长的连续1子串为7个1. 示例2: ...

AEsun的博客 5346

GD32F105RBT6 keil工程模板

创建GD32F105RBT6的keil初始基础工程,未来的所有外设驱动都是基于这个基础工程进行扩展。

RMDYBW的博客 1932

输入一个整数,求其二进制中连续1的最大长度

java实现输入一个整数,求其二进制中连续1的最大长度 例如:3的二进制为00000011,最大连续2个1。 分析:使用移位统计连续出现1的次数,每次统计完与前面的连续次数作比较比前面的大就更新。 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scan...

qq1976392463的博客 1483

告别天价授权!手把手教你用TwinCAT 3.1搭建EtherCAT主站(Windows 10/11保姆级教程)

本文详细介绍了如何在Windows 10/11系统上使用TwinCAT 3.1免费搭建EtherCAT主站,帮助中小企业和个人开发者低成本实现工业自动化。从环境准备、许可证策略到安装配置和实战开发,提供保姆级教程,涵盖PLC编程、运动控制及硬件选型建议,助您轻松入门工业控制领域。

weixin_30664615的博客 364

carsim软件教学

第一步打开小锁(红色标注) 新手往往一看界面是灰的,界面内的各种模块打开不了,以为没激活成功 所有模块必须复制之后,进行编辑,不要直接进行修改(很重要) 2.空气动力学模型(红色标注) 这里面主要设定了簧上质量。整车的整备质量在下图模块中进行设定 空气动力学。主要涉及到空气阻力,在下面模块中进行设定,有个问题需要注意,他的空气阻力与汽车理论的空气阻力公式不一致,这一点需要注意 下面这会模块基本上用不到,涉及到一个声音和汽车的外观 下面这个模块主要涉及到发动机功率,传动比还有 tao,档位的传动比,发

weixin_43796045的博客 2553

求矩阵中连续1的个数 Number of Islands

为什么80%的码农都做不了架构师?>>> ...

weixin_33941350的博客 1531

[比赛]新冠期间饿了么骑士行为预估-数据理解

写在前面 饿了么的比赛的赛题数据理解。 一、骑士行为数据 courier_id 骑士id wave_index 波次index tracking_id 订单id courier_wave_start_lng 波次起始时刻骑士位置 courier_wave_...

Helslie的博客 2944

广度优先搜索处理矩阵中连续的1的区域个数

#include &lt;iostream&gt; #include &lt;queue&gt; #include &lt;vector&gt; #include &lt;unistd.h&gt; using namespace std; vector&lt;vector&lt;int&gt;&gt; mat = { {0, 0, 0, 0, 0}, ...

看清这个世界 896

五万字解析【ROOT 入门指南】

本文是cern官方root入门指南的初步翻译版,还在进一步校对中....

荷塘阅色 210

802.11be 的“上帝视角”:深入解析 CSI 技术原理与实现

IEEE 802.11be标准下的CSI技术解析 摘要:本文深入解析了802.11be标准中的信道状态信息(CSI)技术。CSI作为无线通信的"高精度地图",通过显式反馈机制获取信道矩阵H,经SVD分解得到预编码矩阵V。802.11be在CSI反馈机制上实现重大改进:支持320MHz带宽、16空间流;引入灵活的子载波分组(Ng=4/16)、更高量化精度(最高9/7比特)、部分带宽反馈和触发式反馈。这些创新显著提升了MU-MIMO和波束成形性能,为Wi-Fi 7带来极速通信、精准感知和Me

1042484520@qq.com(邮箱) 212

《LeetCode之每日一题》:82.最大连续1的个数 III

最大连续1的个数 III有关题目题解 题目链接:最大连续1的个数 III 有关题目 给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长(连续)子数组的长度。 示例 1: 输入:A = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出:6 解释: [1,1,1,0,0,1,1,1,1,1,1] 粗体数字从 0 翻转到 1,最长的子数组长度为 6。 示例 2: 输入:A = [0,0,1,1,0,0,1,1,1,0,1,

MerryMaking7946的博客 386

CUDA&PCL 点云体素下采样

CUDA&PCL 点云体素下采样

dayuhaitang1的博客 1271

Java实现 LeetCode 485 最大连续1的个数

485. 最大连续1的个数 给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1]...

5421

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

【LeetCode】最大连续1的个数Ⅰ~Ⅲ

【LeetCode】最大连续1的个数Ⅰ~Ⅲ 最大连续1的个数★ LeetCode 485. 最大连续1的个数 【题目】给定一个二进制数组, 计算其中最大连续1的个数。 【示例】 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3. 【解题思路】 class Solution { public int findMaxConsecutiveOnes(int[] nums) { int count = 0, max = 0

像写诗一样优雅地写代码~ 4474

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

Leetcode:【485. 最大连续 1 的个数】

在二进制数组中,元素只有 0 和 1 ,返回得是连续1最多得个数,此时回想到 用一个变量来记录每一次得连续1的个数(count_1),再用另一个变量(max1)来记录其中连续1个数中 的最大的数。开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3., 计算其中最大连续。

加油!!! 637

leetcode 485 最大连续1的个数

数组 & 简单 给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3. 注意: 输入的数组只包含 0 和1。 输入数组的长度是正整数,且不超过 10,000。 方法一:设置一个max和sum class Solution { public int findMaxConsecutiveOnes(int[] nums) { int sum=0,max=0

qq_43460108的博客 269

最大连续1 的个数

给定一个二进制数组, 计算其中最大连续1的个数。 示例:输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3. 注意: 输入的数组只包含0 和1。 输入数组的长度是正整数,且不超过 10,000。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int ...

qq_45443879的博客 269

最大连续 1 的个数

因此,需要在遍历结束后,额外检查一次。,比较两个计数器,更新最大值,重置计数器。遍历结束后,比较两个计数器,更新最大值。然而,如果数组的末尾是连续的。)来记录当前找到的最大连续。的个数,但此时不会再遇到。, 计算其中最大连续。

m0_60314750的博客 399

485. 最大连续1的个数

485. 最大连续1的个数 给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3. 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/max-consecutive-ones //2020年11月17日22:14:03 public int findMaxConsecutiveOnes(int[] nums) {

Tzecto 156

【leetcode-数组】最大连续1的个数

题目: 给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3. 注意: 输入的数组只包含0和1。 输入数组的长度是正整数,且不超过 10,000。 思路: 设置计数器tmp和最大长度max, 遍历数组,如果当前元素是1,则计数器自增,否则计数器清零。并...

kangbin825的专栏 2525
上一篇: 浅谈Arrays.sort()原理
下一篇: 用Linkedhashmap实现LRU
phoenix_xqq
博客等级 码龄11年 44粉丝 60原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值