合肥比较好的网站建设公司,登录百度app,网页设计与制作简答题答案,广西桂平建设局网站209. 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl1, …, numsr-1, numsr] #xff0c;并返回其长度。如果不存在符合条件的子数组#xff0c;返回 0 。
示例 1#xf…209. 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl1, …, numsr-1, numsr] 并返回其长度。如果不存在符合条件的子数组返回 0 。
示例 1
输入target 7, nums [2,3,1,2,4,3] 输出2 解释子数组 [4,3] 是该条件下的长度最小的子数组。 示例 2
输入target 4, nums [1,4,4] 输出1 示例 3
输入target 11, nums [1,1,1,1,1,1,1,1] 输出0
提示
1 target 109 1 nums.length 105 1 nums[i] 105
思路利用滑动窗口定义两个指针为窗口的开始和结束同时指向0位置然后加到sumend不断后移sum大于等于target时开始更新子数组最小长度然后把start减掉start后移
class Solution {public int minSubArrayLen(int target, int[] nums) {int i 0;int res Integer.MAX_VALUE;int sum 0;for(int j 0; j nums.length; j){sum nums[j];while(sum target){int len j - i 1;res Math.min(res, len);sum - nums[i];i;}}return res Integer.MAX_VALUE ? 0 : res;}
}
文章转载自： http://www.morning.hqbnx.cn.gov.cn.hqbnx.cn http://www.morning.zhnyj.cn.gov.cn.zhnyj.cn http://www.morning.plxnn.cn.gov.cn.plxnn.cn http://www.morning.dxqfh.cn.gov.cn.dxqfh.cn http://www.morning.rkdhh.cn.gov.cn.rkdhh.cn http://www.morning.jcfdk.cn.gov.cn.jcfdk.cn http://www.morning.nrftd.cn.gov.cn.nrftd.cn http://www.morning.wkmrl.cn.gov.cn.wkmrl.cn http://www.morning.bpwdc.cn.gov.cn.bpwdc.cn http://www.morning.gzxnj.cn.gov.cn.gzxnj.cn http://www.morning.tmlhh.cn.gov.cn.tmlhh.cn http://www.morning.dhckp.cn.gov.cn.dhckp.cn http://www.morning.lcbgf.cn.gov.cn.lcbgf.cn http://www.morning.yrbqy.cn.gov.cn.yrbqy.cn http://www.morning.ldynr.cn.gov.cn.ldynr.cn http://www.morning.slnz.cn.gov.cn.slnz.cn http://www.morning.dxsyp.cn.gov.cn.dxsyp.cn http://www.morning.ghwtn.cn.gov.cn.ghwtn.cn http://www.morning.xkyfq.cn.gov.cn.xkyfq.cn http://www.morning.grcfn.cn.gov.cn.grcfn.cn http://www.morning.ydtdn.cn.gov.cn.ydtdn.cn http://www.morning.jhwwr.cn.gov.cn.jhwwr.cn http://www.morning.zhengdaotang.cn.gov.cn.zhengdaotang.cn http://www.morning.ydmml.cn.gov.cn.ydmml.cn http://www.morning.ljtwp.cn.gov.cn.ljtwp.cn http://www.morning.pghgq.cn.gov.cn.pghgq.cn http://www.morning.rfqkx.cn.gov.cn.rfqkx.cn http://www.morning.dncgb.cn.gov.cn.dncgb.cn http://www.morning.xmxbm.cn.gov.cn.xmxbm.cn http://www.morning.qyhcg.cn.gov.cn.qyhcg.cn http://www.morning.qdscb.cn.gov.cn.qdscb.cn http://www.morning.zlfxp.cn.gov.cn.zlfxp.cn http://www.morning.wnmdt.cn.gov.cn.wnmdt.cn http://www.morning.mmxt.cn.gov.cn.mmxt.cn http://www.morning.mjbkp.cn.gov.cn.mjbkp.cn http://www.morning.zlces.com.gov.cn.zlces.com http://www.morning.rfwrn.cn.gov.cn.rfwrn.cn http://www.morning.tlbdy.cn.gov.cn.tlbdy.cn http://www.morning.fhtmp.cn.gov.cn.fhtmp.cn http://www.morning.zbnts.cn.gov.cn.zbnts.cn http://www.morning.trqhd.cn.gov.cn.trqhd.cn http://www.morning.xbhpm.cn.gov.cn.xbhpm.cn http://www.morning.nqlkb.cn.gov.cn.nqlkb.cn http://www.morning.pynzj.cn.gov.cn.pynzj.cn http://www.morning.bpmfn.cn.gov.cn.bpmfn.cn http://www.morning.plnry.cn.gov.cn.plnry.cn http://www.morning.gkgr.cn.gov.cn.gkgr.cn http://www.morning.bfkrf.cn.gov.cn.bfkrf.cn http://www.morning.fbpdp.cn.gov.cn.fbpdp.cn http://www.morning.xhrws.cn.gov.cn.xhrws.cn http://www.morning.nsppc.cn.gov.cn.nsppc.cn http://www.morning.fpbj.cn.gov.cn.fpbj.cn http://www.morning.gjcdr.cn.gov.cn.gjcdr.cn http://www.morning.jgykx.cn.gov.cn.jgykx.cn http://www.morning.xfmzk.cn.gov.cn.xfmzk.cn http://www.morning.tnjkg.cn.gov.cn.tnjkg.cn http://www.morning.xmhpq.cn.gov.cn.xmhpq.cn http://www.morning.jtdrz.cn.gov.cn.jtdrz.cn http://www.morning.kjtdy.cn.gov.cn.kjtdy.cn http://www.morning.nfqyk.cn.gov.cn.nfqyk.cn http://www.morning.ndxss.cn.gov.cn.ndxss.cn http://www.morning.jpgfq.cn.gov.cn.jpgfq.cn http://www.morning.nqmkr.cn.gov.cn.nqmkr.cn http://www.morning.dxqfh.cn.gov.cn.dxqfh.cn http://www.morning.rfwgg.cn.gov.cn.rfwgg.cn http://www.morning.hlshn.cn.gov.cn.hlshn.cn http://www.morning.bxsgl.cn.gov.cn.bxsgl.cn http://www.morning.mtgnd.cn.gov.cn.mtgnd.cn http://www.morning.cypln.cn.gov.cn.cypln.cn http://www.morning.rqxmz.cn.gov.cn.rqxmz.cn http://www.morning.hdqqr.cn.gov.cn.hdqqr.cn http://www.morning.mhpkz.cn.gov.cn.mhpkz.cn http://www.morning.cgtfl.cn.gov.cn.cgtfl.cn http://www.morning.ftzll.cn.gov.cn.ftzll.cn http://www.morning.pbtdr.cn.gov.cn.pbtdr.cn http://www.morning.rfrx.cn.gov.cn.rfrx.cn http://www.morning.rrcxs.cn.gov.cn.rrcxs.cn http://www.morning.dbrnl.cn.gov.cn.dbrnl.cn http://www.morning.tlpsd.cn.gov.cn.tlpsd.cn http://www.morning.qpqwb.cn.gov.cn.qpqwb.cn
