简述网站开发工作流程,科凡建站,农村建房设计效果图,注册公司费用深圳题目描述#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;}
};
