1004.最大连续1的个数

简介: 1004.最大连续1的个数

题目:给定一个二进制数组nums 和一个整数k,如果可以翻转最多k个0,返回数组中连续1的最大个数。

解题思路:使用滑动窗口来实时维护left 和 right 了。在 right 向右移动的过程中,我们同时移动 left,直到left 为首个。

class Solution {
    public int longestOnes(int[] nums, int k) {
        int n = nums.length;
        int left = 0, lsum = 0, rsum = 0;
        int ans = 0;
        for (int right = 0; right < n; ++right) {
            rsum += 1 - nums[right];
            while (lsum < rsum - k) {
                lsum += 1 - nums[left];
                ++left;
            }
            ans = Math.max(ans, right - left + 1);
        }
        return ans;
    }
}


相关文章
|
Java
使用BML进行计算
使用BML进行计算
312 0
|
边缘计算 运维 安全
出海浪头之上,共探CDN进化新支力
阿里云CDN技术沙龙·深圳
214 1
|
前端开发 JavaScript 中间件
React脚手架create-react-app简介
【8月更文挑战第13天】React脚手架create-react-app简介
535 4
|
JavaScript 前端开发
react学习(3)创建虚拟dom的两种方式
react学习(3)创建虚拟dom的两种方式
217 67
|
网络协议 Linux 虚拟化
修改虚拟机ip为静态ip
centos修改ip为静态ip
|
Java
Java 实现汉字按照首字母分组排序
Java 实现汉字按照首字母分组排序
832 0
|
数据采集 存储 监控
Haskell爬虫中日志记录:监控HTTP请求与响应
Haskell爬虫中日志记录:监控HTTP请求与响应
|
SQL 安全 网络安全
网络安全与信息安全:防范漏洞,加密技术与提升安全意识
【5月更文挑战第18天】 在数字化时代,网络安全与信息安全的重要性日益凸显。本文深入探讨了网络安全漏洞的概念、成因及其对个人与企业构成的潜在威胁。同时,文章详细分析了加密技术的种类与作用,以及如何通过加强安全意识来构建更为坚固的防护墙。通过对这些关键元素的综合阐述,旨在为读者提供一套系统化的网络与信息安全解决方案,以应对不断进化的安全挑战。
|
存储 安全 API
掌握 HTTP Authorization 头:关键知识点解析
在当今的互联网世界中,安全性贯穿于 web 应用的每个方面,HTTP Authorization 头的使用在这个过程中扮演着不可或缺的角色。它是 HTTP 请求中的一个重要部分,用来在客户端和服务器之间安全地传输认证信息。用途广泛,无论是浏览器还是其他客户端应用,都依赖它来验证用户的访问权限。本文旨在详细解读 HTTP Authorization 头的定义、使用方式以及不同的认证机制。
【Freertos基础入门】深入浅出freertos互斥量
【Freertos基础入门】深入浅出freertos互斥量
503 0