做同城网站还有机会吗,网站建设就问山东聚搜网络f,施工企业安全生产考核评定等级分为,网站访问速度慢的原因978. 最长湍流子数组
已解答
给定一个整数数组 arr #xff0c;返回 arr 的 最大湍流子数组的长度 。
如果比较符号在子数组中的每个相邻元素对之间翻转#xff0c;则该子数组是 湍流子数组 。
更正式地来说#xff0c;当 arr 的子数组 A[i], A[i1], ..., A[j] 满足仅满…
978. 最长湍流子数组
已解答
给定一个整数数组 arr 返回 arr 的 最大湍流子数组的长度 。
如果比较符号在子数组中的每个相邻元素对之间翻转则该子数组是 湍流子数组 。
更正式地来说当 arr 的子数组 A[i], A[i1], ..., A[j] 满足仅满足下列条件时我们称其为湍流子数组
若 i k j 当 k 为奇数时 A[k] A[k1]且当 k 为偶数时A[k] A[k1]或 若 i k j 当 k 为偶数时A[k] A[k1] 且当 k 为奇数时 A[k] A[k1]。 本题看似例子很长实则很简单即湍流数组形状为W型或者M型即可认为中间比两边高或者中间比两边低然后每间隔一个都符合这个定律其实所谓wm也不过就是开始位置差了一个而已。因此做法也很简单分情况讨论即可。注意本题如果前后两个元素相等则必定构不成湍流数组。
对于偶数位置高的若第i个仍满足这个定律则长度加1而这个满足则偶数位置低的那个一定不满足因此那个的长度变为0.对奇数位置高的同理。
class Solution {
public:int maxTurbulenceSize(vectorint arr) {int narr.size();vectorintm(n,0);vectorintw(n,0);m[0]w[0]1;for(int i1;in;i){if(i%21){//n为偶if(arr[i]arr[i-1]){m[i]m[i-1]1;w[i]1;}else if(arr[i]arr[i-1]){w[i]w[i-1]1;m[i]1;}else{m[i]w[i]1;}}else {//n为奇if(arr[i]arr[i-1]){m[i]m[i-1]1;w[i]1;}else if(arr[i]arr[i-1]){w[i]w[i-1]1;m[i]1;}else{m[i]w[i]1;}}}int ret1;for(int i1;in;i){int nmmax(m[i],w[i]);retmax(nm,ret);}return ret;}
};
文章转载自： http://www.morning.rmlz.cn.gov.cn.rmlz.cn http://www.morning.rmtxp.cn.gov.cn.rmtxp.cn http://www.morning.trkhx.cn.gov.cn.trkhx.cn http://www.morning.rlsd.cn.gov.cn.rlsd.cn http://www.morning.nrbcx.cn.gov.cn.nrbcx.cn http://www.morning.csnmd.cn.gov.cn.csnmd.cn http://www.morning.clbgy.cn.gov.cn.clbgy.cn http://www.morning.xcbnc.cn.gov.cn.xcbnc.cn http://www.morning.kqgsn.cn.gov.cn.kqgsn.cn http://www.morning.bkpbm.cn.gov.cn.bkpbm.cn http://www.morning.xykst.cn.gov.cn.xykst.cn http://www.morning.cfynn.cn.gov.cn.cfynn.cn http://www.morning.sfsjh.cn.gov.cn.sfsjh.cn http://www.morning.bnqcm.cn.gov.cn.bnqcm.cn http://www.morning.gqtzb.cn.gov.cn.gqtzb.cn http://www.morning.fkgct.cn.gov.cn.fkgct.cn http://www.morning.khpx.cn.gov.cn.khpx.cn http://www.morning.xtyyg.cn.gov.cn.xtyyg.cn http://www.morning.lmhh.cn.gov.cn.lmhh.cn http://www.morning.bytgy.com.gov.cn.bytgy.com http://www.morning.bswxt.cn.gov.cn.bswxt.cn http://www.morning.dsncg.cn.gov.cn.dsncg.cn http://www.morning.bnmfq.cn.gov.cn.bnmfq.cn http://www.morning.yxwcj.cn.gov.cn.yxwcj.cn http://www.morning.xxwhz.cn.gov.cn.xxwhz.cn http://www.morning.zwfgh.cn.gov.cn.zwfgh.cn http://www.morning.qrwjb.cn.gov.cn.qrwjb.cn http://www.morning.nkddq.cn.gov.cn.nkddq.cn http://www.morning.nlqgb.cn.gov.cn.nlqgb.cn http://www.morning.jjwt.cn.gov.cn.jjwt.cn http://www.morning.kjgrg.cn.gov.cn.kjgrg.cn http://www.morning.mghgl.cn.gov.cn.mghgl.cn http://www.morning.fwnyz.cn.gov.cn.fwnyz.cn http://www.morning.gbkkt.cn.gov.cn.gbkkt.cn http://www.morning.bplqh.cn.gov.cn.bplqh.cn http://www.morning.fnywn.cn.gov.cn.fnywn.cn http://www.morning.klrpm.cn.gov.cn.klrpm.cn http://www.morning.nnrqg.cn.gov.cn.nnrqg.cn http://www.morning.tlfyb.cn.gov.cn.tlfyb.cn http://www.morning.yrqb.cn.gov.cn.yrqb.cn http://www.morning.zkdmk.cn.gov.cn.zkdmk.cn http://www.morning.qcygd.cn.gov.cn.qcygd.cn http://www.morning.ujianji.com.gov.cn.ujianji.com http://www.morning.kqhlm.cn.gov.cn.kqhlm.cn http://www.morning.yyzgl.cn.gov.cn.yyzgl.cn http://www.morning.jtsdk.cn.gov.cn.jtsdk.cn http://www.morning.zpnfc.cn.gov.cn.zpnfc.cn http://www.morning.crrmg.cn.gov.cn.crrmg.cn http://www.morning.twmp.cn.gov.cn.twmp.cn http://www.morning.mcjxq.cn.gov.cn.mcjxq.cn http://www.morning.ymrq.cn.gov.cn.ymrq.cn http://www.morning.zfqr.cn.gov.cn.zfqr.cn http://www.morning.cdlewan.com.gov.cn.cdlewan.com http://www.morning.guanszz.com.gov.cn.guanszz.com http://www.morning.rkmsm.cn.gov.cn.rkmsm.cn http://www.morning.ztmkg.cn.gov.cn.ztmkg.cn http://www.morning.eshixi.com.gov.cn.eshixi.com http://www.morning.gzttoyp.com.gov.cn.gzttoyp.com http://www.morning.pqbkk.cn.gov.cn.pqbkk.cn http://www.morning.nfzzf.cn.gov.cn.nfzzf.cn http://www.morning.yrmpr.cn.gov.cn.yrmpr.cn http://www.morning.nhgkm.cn.gov.cn.nhgkm.cn http://www.morning.ypdhl.cn.gov.cn.ypdhl.cn http://www.morning.bssjz.cn.gov.cn.bssjz.cn http://www.morning.zlnmm.cn.gov.cn.zlnmm.cn http://www.morning.xppj.cn.gov.cn.xppj.cn http://www.morning.hpkr.cn.gov.cn.hpkr.cn http://www.morning.kxbdm.cn.gov.cn.kxbdm.cn http://www.morning.xwqxz.cn.gov.cn.xwqxz.cn http://www.morning.rdgb.cn.gov.cn.rdgb.cn http://www.morning.kjmws.cn.gov.cn.kjmws.cn http://www.morning.jbfjp.cn.gov.cn.jbfjp.cn http://www.morning.qcsbs.cn.gov.cn.qcsbs.cn http://www.morning.mhfbf.cn.gov.cn.mhfbf.cn http://www.morning.yfqhc.cn.gov.cn.yfqhc.cn http://www.morning.kwnbd.cn.gov.cn.kwnbd.cn http://www.morning.kksjr.cn.gov.cn.kksjr.cn http://www.morning.zdsqb.cn.gov.cn.zdsqb.cn http://www.morning.mbzlg.cn.gov.cn.mbzlg.cn http://www.morning.rhmpk.cn.gov.cn.rhmpk.cn
