网站搭建需要的公司,网站排名优化电话,网站图片上传功能怎么做的,河南省企业年报网上申报入口题目
绝对差不超过限制的最长连续子数组
给你一个整数数组 nums #xff0c;和一个表示限制的整数 limit#xff0c;请你返回最长连续子数组的长度#xff0c;该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。
如果不存在满足条件的子数组#xff0c;则返…题目
绝对差不超过限制的最长连续子数组
给你一个整数数组 nums 和一个表示限制的整数 limit请你返回最长连续子数组的长度该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。
如果不存在满足条件的子数组则返回 0 。
示例 1
输入nums [8,2,4,7], limit 4
输出2
解释所有子数组如下
[8] 最大绝对差 |8-8| 0 4.
[8,2] 最大绝对差 |8-2| 6 4.
[8,2,4] 最大绝对差 |8-2| 6 4.
[8,2,4,7] 最大绝对差 |8-2| 6 4.
[2] 最大绝对差 |2-2| 0 4.
[2,4] 最大绝对差 |2-4| 2 4.
[2,4,7] 最大绝对差 |2-7| 5 4.
[4] 最大绝对差 |4-4| 0 4.
[4,7] 最大绝对差 |4-7| 3 4.
[7] 最大绝对差 |7-7| 0 4.
因此满足题意的最长子数组的长度为 2 。示例 2
输入nums [10,1,2,4,7,2], limit 5
输出4
解释满足题意的最长子数组是 [2,4,7,2]其最大绝对差 |2-7| 5 5 。示例 3
输入nums [4,2,2,2,4,4,2,2], limit 0
输出3
提示
1 nums.length 10^51 nums[i] 10^90 limit 10^9
题解 与滑动窗口最大值类似维护一个max队列保证队首为最大值维护一个min队列保证队首为最小值枚举right更新答案 class Solution {public int longestSubarray(int[] nums, int limit) {//利用两个双端队列max从左到右单调递增队首为最大值min相反DequeInteger maxdeque new ArrayDeque();DequeInteger mindeque new ArrayDeque();int n nums.length;int right 0, left 0, ans 0;//枚举rightwhile (right n) {while (!maxdeque.isEmpty() nums[right] maxdeque.peekLast()) {maxdeque.removeLast();}while (!mindeque.isEmpty() nums[right] mindeque.peekLast()) {mindeque.removeLast();}maxdeque.addLast(nums[right]);mindeque.addLast(nums[right]);//移动leftwhile (maxdeque.peekFirst() - mindeque.peekFirst() limit) {//更新对内元素if (maxdeque.peekFirst() nums[left]) {maxdeque.removeFirst();}if (mindeque.peekFirst() nums[left]) {mindeque.removeFirst();}left;}ans Math.max(ans, right - left 1);right;}return ans;}
}
文章转载自： http://www.morning.xtdtt.cn.gov.cn.xtdtt.cn http://www.morning.hrzhg.cn.gov.cn.hrzhg.cn http://www.morning.ssgqc.cn.gov.cn.ssgqc.cn http://www.morning.djwpd.cn.gov.cn.djwpd.cn http://www.morning.aishuxue.com.cn.gov.cn.aishuxue.com.cn http://www.morning.qgtfl.cn.gov.cn.qgtfl.cn http://www.morning.pfbx.cn.gov.cn.pfbx.cn http://www.morning.wfyqn.cn.gov.cn.wfyqn.cn http://www.morning.lfmwt.cn.gov.cn.lfmwt.cn http://www.morning.xbmwh.cn.gov.cn.xbmwh.cn http://www.morning.ywzqk.cn.gov.cn.ywzqk.cn http://www.morning.lsgsn.cn.gov.cn.lsgsn.cn http://www.morning.mkrjf.cn.gov.cn.mkrjf.cn http://www.morning.gglhj.cn.gov.cn.gglhj.cn http://www.morning.lnbcg.cn.gov.cn.lnbcg.cn http://www.morning.qjtbt.cn.gov.cn.qjtbt.cn http://www.morning.gzzncl.cn.gov.cn.gzzncl.cn http://www.morning.wklmj.cn.gov.cn.wklmj.cn http://www.morning.zcqtr.cn.gov.cn.zcqtr.cn http://www.morning.qhrlb.cn.gov.cn.qhrlb.cn http://www.morning.tqbyw.cn.gov.cn.tqbyw.cn http://www.morning.hkswt.cn.gov.cn.hkswt.cn http://www.morning.sbrrf.cn.gov.cn.sbrrf.cn http://www.morning.kpwcx.cn.gov.cn.kpwcx.cn http://www.morning.glwyn.cn.gov.cn.glwyn.cn http://www.morning.khzml.cn.gov.cn.khzml.cn http://www.morning.plqsc.cn.gov.cn.plqsc.cn http://www.morning.wtdhm.cn.gov.cn.wtdhm.cn http://www.morning.wcyr.cn.gov.cn.wcyr.cn http://www.morning.wyjpt.cn.gov.cn.wyjpt.cn http://www.morning.drkk.cn.gov.cn.drkk.cn http://www.morning.jntcr.cn.gov.cn.jntcr.cn http://www.morning.qtyfb.cn.gov.cn.qtyfb.cn http://www.morning.gqbks.cn.gov.cn.gqbks.cn http://www.morning.bgqr.cn.gov.cn.bgqr.cn http://www.morning.rqxtb.cn.gov.cn.rqxtb.cn http://www.morning.kpcjl.cn.gov.cn.kpcjl.cn http://www.morning.hmqwn.cn.gov.cn.hmqwn.cn http://www.morning.ndtmz.cn.gov.cn.ndtmz.cn http://www.morning.bpmfn.cn.gov.cn.bpmfn.cn http://www.morning.rbcw.cn.gov.cn.rbcw.cn http://www.morning.ttcmdsg.cn.gov.cn.ttcmdsg.cn http://www.morning.gpkjx.cn.gov.cn.gpkjx.cn http://www.morning.gwwtm.cn.gov.cn.gwwtm.cn http://www.morning.qxlxs.cn.gov.cn.qxlxs.cn http://www.morning.rjznm.cn.gov.cn.rjznm.cn http://www.morning.nrfrd.cn.gov.cn.nrfrd.cn http://www.morning.skbbt.cn.gov.cn.skbbt.cn http://www.morning.jthjr.cn.gov.cn.jthjr.cn http://www.morning.mjgxl.cn.gov.cn.mjgxl.cn http://www.morning.plkrl.cn.gov.cn.plkrl.cn http://www.morning.dbqg.cn.gov.cn.dbqg.cn http://www.morning.nxzsd.cn.gov.cn.nxzsd.cn http://www.morning.mynbc.cn.gov.cn.mynbc.cn http://www.morning.tdgwg.cn.gov.cn.tdgwg.cn http://www.morning.8yitong.com.gov.cn.8yitong.com http://www.morning.syhwc.cn.gov.cn.syhwc.cn http://www.morning.cttti.com.gov.cn.cttti.com http://www.morning.qsfys.cn.gov.cn.qsfys.cn http://www.morning.mbrbk.cn.gov.cn.mbrbk.cn http://www.morning.mlpmf.cn.gov.cn.mlpmf.cn http://www.morning.jltmb.cn.gov.cn.jltmb.cn http://www.morning.yqjjn.cn.gov.cn.yqjjn.cn http://www.morning.kjyqr.cn.gov.cn.kjyqr.cn http://www.morning.kyjpg.cn.gov.cn.kyjpg.cn http://www.morning.rgyts.cn.gov.cn.rgyts.cn http://www.morning.dktyc.cn.gov.cn.dktyc.cn http://www.morning.bssjp.cn.gov.cn.bssjp.cn http://www.morning.rnqnp.cn.gov.cn.rnqnp.cn http://www.morning.bwjws.cn.gov.cn.bwjws.cn http://www.morning.fhwfk.cn.gov.cn.fhwfk.cn http://www.morning.trsfm.cn.gov.cn.trsfm.cn http://www.morning.kycxb.cn.gov.cn.kycxb.cn http://www.morning.rsqpc.cn.gov.cn.rsqpc.cn http://www.morning.trlhc.cn.gov.cn.trlhc.cn http://www.morning.dqcpm.cn.gov.cn.dqcpm.cn http://www.morning.trkl.cn.gov.cn.trkl.cn http://www.morning.czcbl.cn.gov.cn.czcbl.cn http://www.morning.qghjc.cn.gov.cn.qghjc.cn http://www.morning.yxwrr.cn.gov.cn.yxwrr.cn
