做外贸网站有哪些,淄博网站制作网页营销,直播开放平台是什么意思,网站建设在作用是什么意思题目描述#xff1a; 主要思路#xff1a;
刚看到这个问题首先想到的是二分答案#xff0c;二分长度#xff0c;然后利用滑动窗口判断是否可以达成。
class Solution {
public:bool find(int x,vectorint nums, int k){int now0;for(int i0,j0;inums.size();…题目描述 主要思路
刚看到这个问题首先想到的是二分答案二分长度然后利用滑动窗口判断是否可以达成。
class Solution {
public:bool find(int x,vectorint nums, int k){int now0;for(int i0,j0;inums.size();i){if(i-jx)if(nums[j]1)now-1;if(nums[i]1)now1;if(nowkx)return true;}return false;}int longestOnes(vectorint nums, int k) {int l0,rnums.size();while(lr){int mid(lr1)1;if(find(mid, nums, k))lmid;elsermid-1;}return l;}
};然后看了题解发现可以利用0的个数进行滑动窗口的限定。
class Solution {
public:int longestOnes(vectorint nums, int k) {int nnums.size();int now0,ans0;for(int i0,j0;in;i){now 1-nums[i];while(nowk)now-(1-nums[j]);ansmax(ans,i-j1);}return ans;}
};
