哔哩哔哩笔试 01串求最长1子串的长度

给定一个由若干个0和1组成的数组A，最多可以将k个值从0变成1，返回仅包含1的最长（连续）子数组的长度

输入：

[1,1,1,0,0,0,1,1,1,1,0],2

输出：

说明：

可以将输入中的第3个0和第4个0变成1，新数组为[1,1,1,0,0,1,1,1,1,1,1]因此最长是6

int GetMaxConsecutiveOnes(vector<int>& arr, int k) {int ans = 0, num = 0, lp = 0, rp = 0;while(rp < arr.size()){if(arr[rp] == 1){++num;}while(rp - lp + 1 - num > k){if(arr[lp] == 1){--num;}++lp;}ans = max(ans, rp - lp + 1);++rp;}return ans;
}

哔哩哔哩笔试 01串求最长1子串的长度相关推荐

CodeForces 1506C（暴力求最长连续子串） acm寒假集训日记21/12/31or22/1/1
题目如下: AC代码如下: #include<iostream> #include<algorithm> #include<cstring> #include< ...
后缀数组求最长重复子串
问题描述给定一个字符串,求出其最长重复子串例如:abcdabcd 最长重复子串是 abcd,最长重复子串可以重叠例如:abcdabcda,这时最长重复子串是 abcda,中间的 a 是被重叠的. ...
DS串应用—最长重复子串
题目描述求串的最长重复子串长度(子串不重叠).例如:abcaefabcabc的最长重复子串是串abca,长度为4. 输入求串的最长重复子串长度(子串不重叠).例如:abcaefabcabc的最长重 ...
【To Understand】动态规划：求最长公共子串/最长公共子序列
动态规划:求最长公共子串/最长公共子序列本博客转载自:https://blog.csdn.net/u013074465/article/details/45392687 该博客中详细讲解了求最长公共 ...
SPOJ1812(后缀自动机求n个串的最长公共子串)
题目:http://www.spoj.com/problems/LCS2/ 题意:给定n个串,求它们的最长公共子串. 思路就是:先将一个串建SAM,然后用后面的串去匹配,对于每一个串,保存最大值,对于 ...
python求最长公共子串_Python-求解两个字符串的最长公共子序列
一.问题描述给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence).比如字符串1:BDCABA:字符串2:ABCBDAB.则这两个字符串的最长公共子序列长 ...
后缀自动机求多个串的最长公共子串+拓补排序讲解+LCS2 - Longest Common Substring II
网上所有关于后缀自动机拓补排序的文章,都默认读者会拓补排序,简直了. 后缀自动机的拓补排序,就是按照长度进行排序,在进行特定操作的时候,通过较长的后缀来更新较短的后缀.那么也就是通过拓补排序中排名靠后 ...
java 求最长重复子串_给定一个字符串,求出其最长的重复子串。
#include #include #include #include using namespace std; //给定一个字符串,求出其最长的重复子串 //方法一 string lsubstr_1 ...
动态规划套路在最长公共子串、最长公共子序列和01背包问题中的应用
2019独角兽企业重金招聘Python工程师标准>>> 适合动态规划(DP,dynamic programming)方法的最优化问题有两个要素:最优子结构和重叠子问题. 最优子结构指 ...

哔哩哔哩笔试 01串求最长1子串的长度

哔哩哔哩笔试 01串求最长1子串的长度相关推荐

最新文章

热门文章