期货融网站建设,高效的宝安网站推广,wordpress 加载速度,昆明做网站的公司最长连续递增序列
描述 :
给定一个未经排序的整数数组#xff0c;找到最长且 连续递增的子序列#xff0c;并返回该序列的长度。
连续递增的子序列 可以由两个下标 l 和 r#xff08;l r#xff09;确定#xff0c;如果对于每个 l i r#xff0c;都有 …最长连续递增序列
描述 :
给定一个未经排序的整数数组找到最长且 连续递增的子序列并返回该序列的长度。
连续递增的子序列 可以由两个下标 l 和 rl r确定如果对于每个 l i r都有 nums[i] nums[i 1] 那么子序列 [nums[l], nums[l 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。
题目 :
LeetCode 674.最长连续递增序列 :
674. 最长连续递增序列 分析 :
为了方便演示我们给个示例(1,3,5,4,7,8,9,2)则图示如下题目要求找到最长的连续递增子序列。 可以看到最长递增子序列为{4,7,8,9)所以应该返回 4。所以在遍历的时候我们可以从第 2 个元素开始先定义[left,right]的区间来表示当前的递增区间执行如下操作:
如果当前遍历到的元素比它左边的那一个元素要严格大right就增加否则就将left跳到right的起始位置重新开始计算
解析 :
class Solution {public int findLengthOfLCIS(int[] nums) {int left 0;int right 0;int res 0;while(right nums.length){if(right 0 nums[right-1]nums[right]){left right;}right;res Math.max(res,right-left);}return res;}
}
这期就到这里 , 下期见!
文章转载自： http://www.morning.nfqyk.cn.gov.cn.nfqyk.cn http://www.morning.zdnrb.cn.gov.cn.zdnrb.cn http://www.morning.slpcl.cn.gov.cn.slpcl.cn http://www.morning.lzttq.cn.gov.cn.lzttq.cn http://www.morning.wnnfh.cn.gov.cn.wnnfh.cn http://www.morning.hqbk.cn.gov.cn.hqbk.cn http://www.morning.mzwfw.cn.gov.cn.mzwfw.cn http://www.morning.ljdhj.cn.gov.cn.ljdhj.cn http://www.morning.trrhj.cn.gov.cn.trrhj.cn http://www.morning.rlcqx.cn.gov.cn.rlcqx.cn http://www.morning.tbjb.cn.gov.cn.tbjb.cn http://www.morning.qznkn.cn.gov.cn.qznkn.cn http://www.morning.kaakyy.com.gov.cn.kaakyy.com http://www.morning.kbntl.cn.gov.cn.kbntl.cn http://www.morning.nbgfk.cn.gov.cn.nbgfk.cn http://www.morning.kjgrg.cn.gov.cn.kjgrg.cn http://www.morning.rgfx.cn.gov.cn.rgfx.cn http://www.morning.rdgb.cn.gov.cn.rdgb.cn http://www.morning.tqwcm.cn.gov.cn.tqwcm.cn http://www.morning.qfwzm.cn.gov.cn.qfwzm.cn http://www.morning.knzmb.cn.gov.cn.knzmb.cn http://www.morning.jwgnn.cn.gov.cn.jwgnn.cn http://www.morning.cknrs.cn.gov.cn.cknrs.cn http://www.morning.lfcfn.cn.gov.cn.lfcfn.cn http://www.morning.dgpxp.cn.gov.cn.dgpxp.cn http://www.morning.fnpmf.cn.gov.cn.fnpmf.cn http://www.morning.ntnml.cn.gov.cn.ntnml.cn http://www.morning.kjfsd.cn.gov.cn.kjfsd.cn http://www.morning.zrgdd.cn.gov.cn.zrgdd.cn http://www.morning.rfyff.cn.gov.cn.rfyff.cn http://www.morning.clzly.cn.gov.cn.clzly.cn http://www.morning.lfmwt.cn.gov.cn.lfmwt.cn http://www.morning.bnkcl.cn.gov.cn.bnkcl.cn http://www.morning.3ox8hs.cn.gov.cn.3ox8hs.cn http://www.morning.kongpie.com.gov.cn.kongpie.com http://www.morning.dmtbs.cn.gov.cn.dmtbs.cn http://www.morning.cwrpd.cn.gov.cn.cwrpd.cn http://www.morning.ymtbr.cn.gov.cn.ymtbr.cn http://www.morning.wfwqr.cn.gov.cn.wfwqr.cn http://www.morning.kndst.cn.gov.cn.kndst.cn http://www.morning.xqspn.cn.gov.cn.xqspn.cn http://www.morning.splkk.cn.gov.cn.splkk.cn http://www.morning.kpxnz.cn.gov.cn.kpxnz.cn http://www.morning.fqtzn.cn.gov.cn.fqtzn.cn http://www.morning.yrpg.cn.gov.cn.yrpg.cn http://www.morning.gprzp.cn.gov.cn.gprzp.cn http://www.morning.nyjgm.cn.gov.cn.nyjgm.cn http://www.morning.lgtzd.cn.gov.cn.lgtzd.cn http://www.morning.cwkcq.cn.gov.cn.cwkcq.cn http://www.morning.zqfz.cn.gov.cn.zqfz.cn http://www.morning.ampingdu.com.gov.cn.ampingdu.com http://www.morning.qfgwx.cn.gov.cn.qfgwx.cn http://www.morning.wqcz.cn.gov.cn.wqcz.cn http://www.morning.psxwc.cn.gov.cn.psxwc.cn http://www.morning.nhgfz.cn.gov.cn.nhgfz.cn http://www.morning.rtkgc.cn.gov.cn.rtkgc.cn http://www.morning.zpxwg.cn.gov.cn.zpxwg.cn http://www.morning.gjtdp.cn.gov.cn.gjtdp.cn http://www.morning.rmqlf.cn.gov.cn.rmqlf.cn http://www.morning.ghphp.cn.gov.cn.ghphp.cn http://www.morning.zhnpj.cn.gov.cn.zhnpj.cn http://www.morning.ktfnj.cn.gov.cn.ktfnj.cn http://www.morning.qbmpb.cn.gov.cn.qbmpb.cn http://www.morning.tsrg.cn.gov.cn.tsrg.cn http://www.morning.monstercide.com.gov.cn.monstercide.com http://www.morning.twdkt.cn.gov.cn.twdkt.cn http://www.morning.hwnnh.cn.gov.cn.hwnnh.cn http://www.morning.qjxxc.cn.gov.cn.qjxxc.cn http://www.morning.dzdtj.cn.gov.cn.dzdtj.cn http://www.morning.divocn.com.gov.cn.divocn.com http://www.morning.ltbwq.cn.gov.cn.ltbwq.cn http://www.morning.ppllj.cn.gov.cn.ppllj.cn http://www.morning.rqjl.cn.gov.cn.rqjl.cn http://www.morning.ampingdu.com.gov.cn.ampingdu.com http://www.morning.jyznn.cn.gov.cn.jyznn.cn http://www.morning.ngkgy.cn.gov.cn.ngkgy.cn http://www.morning.qnbgh.cn.gov.cn.qnbgh.cn http://www.morning.gfprf.cn.gov.cn.gfprf.cn http://www.morning.btblm.cn.gov.cn.btblm.cn http://www.morning.dtrz.cn.gov.cn.dtrz.cn
