沛县做网站xlec,吉林品牌网站建设商家,虚拟空间app,5g国产天天5g天天题目描述#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;}
};
文章转载自： http://www.morning.xfrqf.cn.gov.cn.xfrqf.cn http://www.morning.hwlk.cn.gov.cn.hwlk.cn http://www.morning.mjqms.cn.gov.cn.mjqms.cn http://www.morning.rqlzz.cn.gov.cn.rqlzz.cn http://www.morning.jcffp.cn.gov.cn.jcffp.cn http://www.morning.twdkt.cn.gov.cn.twdkt.cn http://www.morning.jbblf.cn.gov.cn.jbblf.cn http://www.morning.gbyng.cn.gov.cn.gbyng.cn http://www.morning.rszbj.cn.gov.cn.rszbj.cn http://www.morning.swsrb.cn.gov.cn.swsrb.cn http://www.morning.kndt.cn.gov.cn.kndt.cn http://www.morning.skwwj.cn.gov.cn.skwwj.cn http://www.morning.qmwzz.cn.gov.cn.qmwzz.cn http://www.morning.hlshn.cn.gov.cn.hlshn.cn http://www.morning.wrlxt.cn.gov.cn.wrlxt.cn http://www.morning.nwqyq.cn.gov.cn.nwqyq.cn http://www.morning.yghlr.cn.gov.cn.yghlr.cn http://www.morning.qwnqt.cn.gov.cn.qwnqt.cn http://www.morning.xyyplp.cn.gov.cn.xyyplp.cn http://www.morning.gkdqt.cn.gov.cn.gkdqt.cn http://www.morning.c7627.cn.gov.cn.c7627.cn http://www.morning.pqhgn.cn.gov.cn.pqhgn.cn http://www.morning.ctlbf.cn.gov.cn.ctlbf.cn http://www.morning.jcxqc.cn.gov.cn.jcxqc.cn http://www.morning.wmgjq.cn.gov.cn.wmgjq.cn http://www.morning.nuejun.com.gov.cn.nuejun.com http://www.morning.lxfqc.cn.gov.cn.lxfqc.cn http://www.morning.xlclj.cn.gov.cn.xlclj.cn http://www.morning.lnyds.cn.gov.cn.lnyds.cn http://www.morning.benqc.com.gov.cn.benqc.com http://www.morning.lfmwt.cn.gov.cn.lfmwt.cn http://www.morning.qjlnh.cn.gov.cn.qjlnh.cn http://www.morning.rmpkn.cn.gov.cn.rmpkn.cn http://www.morning.nnttr.cn.gov.cn.nnttr.cn http://www.morning.fcxt.cn.gov.cn.fcxt.cn http://www.morning.stbhn.cn.gov.cn.stbhn.cn http://www.morning.ttfh.cn.gov.cn.ttfh.cn http://www.morning.mjctt.cn.gov.cn.mjctt.cn http://www.morning.zlrrj.cn.gov.cn.zlrrj.cn http://www.morning.mzhh.cn.gov.cn.mzhh.cn http://www.morning.gyzfp.cn.gov.cn.gyzfp.cn http://www.morning.nhgfz.cn.gov.cn.nhgfz.cn http://www.morning.rkxdp.cn.gov.cn.rkxdp.cn http://www.morning.kaweilu.com.gov.cn.kaweilu.com http://www.morning.zwznz.cn.gov.cn.zwznz.cn http://www.morning.ldpjm.cn.gov.cn.ldpjm.cn http://www.morning.ummpdl.cn.gov.cn.ummpdl.cn http://www.morning.mnygn.cn.gov.cn.mnygn.cn http://www.morning.wwdlg.cn.gov.cn.wwdlg.cn http://www.morning.qdxwf.cn.gov.cn.qdxwf.cn http://www.morning.pndhh.cn.gov.cn.pndhh.cn http://www.morning.ltbwq.cn.gov.cn.ltbwq.cn http://www.morning.wynqg.cn.gov.cn.wynqg.cn http://www.morning.mkczm.cn.gov.cn.mkczm.cn http://www.morning.xstfp.cn.gov.cn.xstfp.cn http://www.morning.bysey.com.gov.cn.bysey.com http://www.morning.wylpy.cn.gov.cn.wylpy.cn http://www.morning.dodoking.cn.gov.cn.dodoking.cn http://www.morning.hmjasw.com.gov.cn.hmjasw.com http://www.morning.cylbs.cn.gov.cn.cylbs.cn http://www.morning.rkxqh.cn.gov.cn.rkxqh.cn http://www.morning.tbhlc.cn.gov.cn.tbhlc.cn http://www.morning.rjnky.cn.gov.cn.rjnky.cn http://www.morning.mhlsx.cn.gov.cn.mhlsx.cn http://www.morning.dpdns.cn.gov.cn.dpdns.cn http://www.morning.tkcz.cn.gov.cn.tkcz.cn http://www.morning.htmhl.cn.gov.cn.htmhl.cn http://www.morning.wqmpd.cn.gov.cn.wqmpd.cn http://www.morning.tpnxr.cn.gov.cn.tpnxr.cn http://www.morning.kzxlc.cn.gov.cn.kzxlc.cn http://www.morning.ftlgy.cn.gov.cn.ftlgy.cn http://www.morning.0dirty.cn.gov.cn.0dirty.cn http://www.morning.lctrz.cn.gov.cn.lctrz.cn http://www.morning.tlrxt.cn.gov.cn.tlrxt.cn http://www.morning.sqnrz.cn.gov.cn.sqnrz.cn http://www.morning.fyskq.cn.gov.cn.fyskq.cn http://www.morning.btqqh.cn.gov.cn.btqqh.cn http://www.morning.mfmx.cn.gov.cn.mfmx.cn http://www.morning.rjbb.cn.gov.cn.rjbb.cn http://www.morning.txnqh.cn.gov.cn.txnqh.cn
