class Solution {
public:
int b[1000006];//第一次出现i个黑色块时的位置
int tot=0;//目前有多少个黑色块
int ans=0;//记录答案
int solve(int n, int m, vector<int&
展开全文
对于每个r找到一个l使得【l,r】中0的个数小于等于m，当r右移的时候，l可能不动可能会跟着右移。当滑动窗口内黑色段的长度大于m时【清洗剂最多只能清洗m段】，l 需要右移。并随时更新当前窗口内的能获得的纯白色木板的最大长度和区间内黑色段的长度。时间复杂度为O(n)。 import java.util
展开全文
本题采用尺取法。尺取法就是判断一个区间是否符合条件。通过两个指针来指定一个区间。本题就是采用一个左指针(l)和一个右指针(r)，来判断[l，r]中符合要求的区间。t用于记录黑板的个数，若黑板的个数大于m了，左指针就往前移，减少黑板子的个数，每次都判断一个当前白板子的个数并记录下来，与之前的比较，保存
展开全文
来点不一样的，别人都是固定移动右端，依据情况移动左端我们来，固定移动左端，依据情况移动右端。处理一点点小细节。 int solve(int n, int m, vector<int>& a) {
int r = 0, l = 0, cnt = 0, maxx = -1;
展开全文
题目描述 牛牛从牛毕那里拿了一根长度为n的白木板，木板被等分成了n段，其中有些段被牛毕用颜料染成了黑色。牛牛对木板进行清洗，但是最多只能清洗m段。牛牛想知道，它足够聪明地清洗木板，能获得的纯白色木板的最大长度是多少。示例1输入：6,1, [1,0,0,1,1,1]返回值：4说明：染成了[1,0,1,
展开全文
题意： 给你一个长度为的01数组，你可以将其中个数字0变成数字1，问变化后数组中最长连续的一段1长度是多少？ 解法一（暴力求解，不可AC） 首先我们可以枚举数组中每一个数，当枚举到第个数时，我们可以暴力求出以第个数为结尾，最长的连续一段1长度的值，我们记其为第个数对答案的贡献
展开全文
题意 给定一个长度为n的序列，有0和1，可以将m个0变为1，求最长的1的长度双指针 只要没超过m个就往右延申，超过了就l右移，一直移动到不超过m class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
展开全文
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param n int
* @param m int
* @param a
展开全文
题目 给定一个长度为 的数组 ，其元素只有 0 和 1。最多可以将数组中 个元素从 0 改为 1。问：更改后，只包含元素 1 的所有子数组中，最长的子数组长度。 解题思路 尺取法 使用双指针来确定一个移动窗口 。 如果窗口内 0 的个数小于等于 ，则将 右移，扩大窗口，并更新最大长度 ，直至
展开全文
链接：https://ac.nowcoder.com/acm/contest/20960/1029
来源：牛客网
时间限制：C/C++ 3秒，其他语言6秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
