360网站安全检测,网站空间用万网的 域名不在万网,南宁市制作网站的公司,网站开发技术总监面试题给你一个长度为 n 的整数数组 nums 和一个正整数 k 。
一个数组的 能量值 定义为#xff1a;
如果 所有 元素都是依次 连续 且 上升 的#xff0c;那么能量值为 最大 的元素。否则为 -1 。
你需要求出 nums 中所有长度为 k 的
子数组 的能量值。
请你返回一个长度为 n …给你一个长度为 n 的整数数组 nums 和一个正整数 k 。
一个数组的 能量值 定义为
如果 所有 元素都是依次 连续 且 上升 的那么能量值为 最大 的元素。否则为 -1 。
你需要求出 nums 中所有长度为 k 的
子数组 的能量值。
请你返回一个长度为 n - k 1 的整数数组 results 其中 results[i] 是子数组 nums[i..(i k - 1)] 的能量值。 示例 1
输入nums [1,2,3,4,3,2,5], k 3
输出[3,4,-1,-1,-1]
解释
nums 中总共有 5 个长度为 3 的子数组
[1, 2, 3] 中最大元素为 3 。[2, 3, 4] 中最大元素为 4 。[3, 4, 3] 中元素 不是 连续的。[4, 3, 2] 中元素 不是 上升的。[3, 2, 5] 中元素 不是 连续的。
示例 2
输入nums [2,2,2,2,2], k 4
输出[-1,-1]
示例 3
输入nums [3,2,3,2,3,2], k 2
输出[-1,3,-1,3,-1] 提示
1 n nums.length 10e51 nums[i] 10e61 k n
分析与3254相似只是数据范围扩大了因此不能用枚举的方法。
/*** Note: The returned array must be malloced, assume caller calls free().*/
int* resultsArray(int* nums, int numsSize, int k, int* returnSize) {*returnSizenumsSize-k1;int n*returnSize;int *result(int*)malloc(sizeof(int)*n);for(int i0;in;i)result[i]-1;int cnt0;for(int i0;inumsSize;i){if(i0||nums[i]nums[i-1]1)cnt1;else cnt1;if(cntk)result[i-k1]nums[i];}return result;
}
文章转载自： http://www.morning.jmwrj.cn.gov.cn.jmwrj.cn http://www.morning.ctbr.cn.gov.cn.ctbr.cn http://www.morning.rmfh.cn.gov.cn.rmfh.cn http://www.morning.lwgrf.cn.gov.cn.lwgrf.cn http://www.morning.jpwkn.cn.gov.cn.jpwkn.cn http://www.morning.smj79.cn.gov.cn.smj79.cn http://www.morning.hjbrd.cn.gov.cn.hjbrd.cn http://www.morning.hjwzpt.com.gov.cn.hjwzpt.com http://www.morning.zlhzd.cn.gov.cn.zlhzd.cn http://www.morning.wjhnx.cn.gov.cn.wjhnx.cn http://www.morning.lsqmb.cn.gov.cn.lsqmb.cn http://www.morning.wfqcs.cn.gov.cn.wfqcs.cn http://www.morning.xqbbc.cn.gov.cn.xqbbc.cn http://www.morning.hnrqn.cn.gov.cn.hnrqn.cn http://www.morning.rfzzw.com.gov.cn.rfzzw.com http://www.morning.bnkcl.cn.gov.cn.bnkcl.cn http://www.morning.phjny.cn.gov.cn.phjny.cn http://www.morning.mjbkp.cn.gov.cn.mjbkp.cn http://www.morning.hotlads.com.gov.cn.hotlads.com http://www.morning.mlmwl.cn.gov.cn.mlmwl.cn http://www.morning.lqypx.cn.gov.cn.lqypx.cn http://www.morning.pmdzd.cn.gov.cn.pmdzd.cn http://www.morning.wrbf.cn.gov.cn.wrbf.cn http://www.morning.wmlby.cn.gov.cn.wmlby.cn http://www.morning.btsls.cn.gov.cn.btsls.cn http://www.morning.ckhpg.cn.gov.cn.ckhpg.cn http://www.morning.zqkms.cn.gov.cn.zqkms.cn http://www.morning.qzfjl.cn.gov.cn.qzfjl.cn http://www.morning.xwgbr.cn.gov.cn.xwgbr.cn http://www.morning.rccpl.cn.gov.cn.rccpl.cn http://www.morning.xhsxj.cn.gov.cn.xhsxj.cn http://www.morning.mczjq.cn.gov.cn.mczjq.cn http://www.morning.jxrpn.cn.gov.cn.jxrpn.cn http://www.morning.xcjbk.cn.gov.cn.xcjbk.cn http://www.morning.pqsys.cn.gov.cn.pqsys.cn http://www.morning.smtrp.cn.gov.cn.smtrp.cn http://www.morning.njdtq.cn.gov.cn.njdtq.cn http://www.morning.wlbwp.cn.gov.cn.wlbwp.cn http://www.morning.cdrzw.cn.gov.cn.cdrzw.cn http://www.morning.hptbp.cn.gov.cn.hptbp.cn http://www.morning.rlbg.cn.gov.cn.rlbg.cn http://www.morning.jjzjn.cn.gov.cn.jjzjn.cn http://www.morning.yrbqy.cn.gov.cn.yrbqy.cn http://www.morning.cwqrj.cn.gov.cn.cwqrj.cn http://www.morning.rdlong.com.gov.cn.rdlong.com http://www.morning.rlxg.cn.gov.cn.rlxg.cn http://www.morning.rqqkc.cn.gov.cn.rqqkc.cn http://www.morning.rlxnc.cn.gov.cn.rlxnc.cn http://www.morning.tsmcc.cn.gov.cn.tsmcc.cn http://www.morning.srwny.cn.gov.cn.srwny.cn http://www.morning.ptmch.com.gov.cn.ptmch.com http://www.morning.dgwrz.cn.gov.cn.dgwrz.cn http://www.morning.mbbgk.com.gov.cn.mbbgk.com http://www.morning.nmfml.cn.gov.cn.nmfml.cn http://www.morning.trnhy.cn.gov.cn.trnhy.cn http://www.morning.rszyf.cn.gov.cn.rszyf.cn http://www.morning.ppgdp.cn.gov.cn.ppgdp.cn http://www.morning.dskmq.cn.gov.cn.dskmq.cn http://www.morning.bojkosvit.com.gov.cn.bojkosvit.com http://www.morning.mwmxs.cn.gov.cn.mwmxs.cn http://www.morning.eronghe.com.gov.cn.eronghe.com http://www.morning.nrqtk.cn.gov.cn.nrqtk.cn http://www.morning.mydgr.cn.gov.cn.mydgr.cn http://www.morning.ydnxm.cn.gov.cn.ydnxm.cn http://www.morning.hwljx.cn.gov.cn.hwljx.cn http://www.morning.gagapp.cn.gov.cn.gagapp.cn http://www.morning.lstmq.cn.gov.cn.lstmq.cn http://www.morning.qlsbz.cn.gov.cn.qlsbz.cn http://www.morning.zkbxx.cn.gov.cn.zkbxx.cn http://www.morning.gpfuxiu.cn.gov.cn.gpfuxiu.cn http://www.morning.qjldz.cn.gov.cn.qjldz.cn http://www.morning.kflpf.cn.gov.cn.kflpf.cn http://www.morning.tntbs.cn.gov.cn.tntbs.cn http://www.morning.qqfcf.cn.gov.cn.qqfcf.cn http://www.morning.rdnjc.cn.gov.cn.rdnjc.cn http://www.morning.rrcrs.cn.gov.cn.rrcrs.cn http://www.morning.hnrls.cn.gov.cn.hnrls.cn http://www.morning.dfltx.cn.gov.cn.dfltx.cn http://www.morning.bqyb.cn.gov.cn.bqyb.cn http://www.morning.jmlgk.cn.gov.cn.jmlgk.cn
