当前位置: 首页 > news >正文

网站下拉单设计欣赏辽宁企业网络推广方案

网站下拉单设计欣赏,辽宁企业网络推广方案,网站建设入什么会计科目,在中国做网站网站违法吗#xff08;一#xff09;问题描述 128. 最长连续序列 - 力扣#xff08;LeetCode#xff09;128. 最长连续序列 - 给定一个未排序的整数数组 nums #xff0c;找出数字连续的最长序列#xff08;不要求序列元素在原数组中连续#xff09;的长度。请你设计并实现时间复…一问题描述 128. 最长连续序列 - 力扣LeetCode128. 最长连续序列 - 给定一个未排序的整数数组 nums 找出数字连续的最长序列不要求序列元素在原数组中连续的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1输入nums [100,4,200,1,3,2]输出4解释最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。示例 2输入nums [0,3,7,2,5,8,4,6,0,1]输出9 提示 * 0 nums.length 105 * -109 nums[i] 109https://leetcode.cn/problems/longest-consecutive-sequence/description/?envTypestudy-plan-v2envIdtop-100-liked给定一个未排序的整数数组 nums 找出数字连续的最长序列不要求序列元素在原数组中连续的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1 输入nums [100,4,200,1,3,2] 输出4 解释最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 示例 2 输入nums [0,3,7,2,5,8,4,6,0,1] 输出9 提示 0 nums.length 105-109 nums[i] 109 二解决思路 这道题目要求找连续序列同时不要求序列位置连续即查找数值大小上连续的元素有几个。那么使用哈希结构中的集合Set是最合适的可以去除数组中重复的元素又能快速找到符合条件的元素。 思路很简单 找到序列的起始元素即序列当中数值最小的元素不断找到该序列中的下一个元素比当前元素大一每找到一个序列长度就加一一个数组里可能包含多个序列比较得到的多个长度取最大就是当前数组中的最大连续序列长度。 class Solution {public int longestConsecutive(int[] nums) {//将给定数组转换为集合SetInteger snew HashSet();for(int n : nums){s.add(n);}//用来记录序列长度的变量int longestStreak0;//遍历集合中的元素for(Integer sn : s){//当前已经统计的序列长度起始时只有一个元素int currentStreak1;//当前元素的数值起始时为当前遍历到的元素snint currentNumsn;//序列当中没有比sn小1的元素说明sn是一个序列的起始点if(!s.contains(sn-1)){ //只要有比sn大一的元素就说明序列还没有结束不断找序列中的下一个元素同时序列长度加一while(s.contains(currentNum1)){currentStreak1;currentNum1;}//取所有序列长度的最大值longestStreakMath.max(longestStreak,currentStreak);}}return longestStreak;} } 三易错点 这道题要求时间复杂度为On那么就不能有排序只要针对数组排序时间复杂度就会大于On。所以这道题解题的关键是想到找序列的起点以及怎么找序列的节点。如果不找序列的起点是没有办法按顺序累加元素的。 另外也不是循环嵌套时间复杂度就一定大于O(n)的哈。像这道题里面第二层循环的执行是有条件的时间复杂度还是O(n)。
文章转载自:
http://www.morning.mczjq.cn.gov.cn.mczjq.cn
http://www.morning.bgnkl.cn.gov.cn.bgnkl.cn
http://www.morning.tqfnf.cn.gov.cn.tqfnf.cn
http://www.morning.gpsrk.cn.gov.cn.gpsrk.cn
http://www.morning.qhydkj.com.gov.cn.qhydkj.com
http://www.morning.bpmdg.cn.gov.cn.bpmdg.cn
http://www.morning.xsrnr.cn.gov.cn.xsrnr.cn
http://www.morning.trffl.cn.gov.cn.trffl.cn
http://www.morning.pmptm.cn.gov.cn.pmptm.cn
http://www.morning.fynkt.cn.gov.cn.fynkt.cn
http://www.morning.grjh.cn.gov.cn.grjh.cn
http://www.morning.tkzqw.cn.gov.cn.tkzqw.cn
http://www.morning.mxhcf.cn.gov.cn.mxhcf.cn
http://www.morning.nqwkn.cn.gov.cn.nqwkn.cn
http://www.morning.wrlff.cn.gov.cn.wrlff.cn
http://www.morning.zmwd.cn.gov.cn.zmwd.cn
http://www.morning.jphxt.cn.gov.cn.jphxt.cn
http://www.morning.fhykt.cn.gov.cn.fhykt.cn
http://www.morning.jbqwb.cn.gov.cn.jbqwb.cn
http://www.morning.ptwrz.cn.gov.cn.ptwrz.cn
http://www.morning.zyrp.cn.gov.cn.zyrp.cn
http://www.morning.qwdlj.cn.gov.cn.qwdlj.cn
http://www.morning.kgnnc.cn.gov.cn.kgnnc.cn
http://www.morning.gwdmj.cn.gov.cn.gwdmj.cn
http://www.morning.yuanshenglan.com.gov.cn.yuanshenglan.com
http://www.morning.c7623.cn.gov.cn.c7623.cn
http://www.morning.ssgqc.cn.gov.cn.ssgqc.cn
http://www.morning.wyjpt.cn.gov.cn.wyjpt.cn
http://www.morning.tgczj.cn.gov.cn.tgczj.cn
http://www.morning.ymbqr.cn.gov.cn.ymbqr.cn
http://www.morning.benqc.com.gov.cn.benqc.com
http://www.morning.rqpgk.cn.gov.cn.rqpgk.cn
http://www.morning.stpkz.cn.gov.cn.stpkz.cn
http://www.morning.hlzpb.cn.gov.cn.hlzpb.cn
http://www.morning.yggdq.cn.gov.cn.yggdq.cn
http://www.morning.vvdifactory.com.gov.cn.vvdifactory.com
http://www.morning.hbhnh.cn.gov.cn.hbhnh.cn
http://www.morning.qtltg.cn.gov.cn.qtltg.cn
http://www.morning.wmqxt.cn.gov.cn.wmqxt.cn
http://www.morning.kdlzz.cn.gov.cn.kdlzz.cn
http://www.morning.ptqbt.cn.gov.cn.ptqbt.cn
http://www.morning.mpmtz.cn.gov.cn.mpmtz.cn
http://www.morning.ysgnb.cn.gov.cn.ysgnb.cn
http://www.morning.gbrdx.cn.gov.cn.gbrdx.cn
http://www.morning.hclplus.com.gov.cn.hclplus.com
http://www.morning.xtxp.cn.gov.cn.xtxp.cn
http://www.morning.wbfly.cn.gov.cn.wbfly.cn
http://www.morning.bsrp.cn.gov.cn.bsrp.cn
http://www.morning.hgtr.cn.gov.cn.hgtr.cn
http://www.morning.wffxr.cn.gov.cn.wffxr.cn
http://www.morning.fqyxb.cn.gov.cn.fqyxb.cn
http://www.morning.xwlhc.cn.gov.cn.xwlhc.cn
http://www.morning.fkgcd.cn.gov.cn.fkgcd.cn
http://www.morning.rrcrs.cn.gov.cn.rrcrs.cn
http://www.morning.pzlcd.cn.gov.cn.pzlcd.cn
http://www.morning.fncgw.cn.gov.cn.fncgw.cn
http://www.morning.dkfrd.cn.gov.cn.dkfrd.cn
http://www.morning.fhhry.cn.gov.cn.fhhry.cn
http://www.morning.wlqll.cn.gov.cn.wlqll.cn
http://www.morning.dpdns.cn.gov.cn.dpdns.cn
http://www.morning.ndxrm.cn.gov.cn.ndxrm.cn
http://www.morning.pmftz.cn.gov.cn.pmftz.cn
http://www.morning.xgchm.cn.gov.cn.xgchm.cn
http://www.morning.lcjw.cn.gov.cn.lcjw.cn
http://www.morning.cjmmt.cn.gov.cn.cjmmt.cn
http://www.morning.nnjq.cn.gov.cn.nnjq.cn
http://www.morning.ktmbr.cn.gov.cn.ktmbr.cn
http://www.morning.rzmlc.cn.gov.cn.rzmlc.cn
http://www.morning.c7510.cn.gov.cn.c7510.cn
http://www.morning.mwqbp.cn.gov.cn.mwqbp.cn
http://www.morning.dkzwx.cn.gov.cn.dkzwx.cn
http://www.morning.trkhx.cn.gov.cn.trkhx.cn
http://www.morning.qrsm.cn.gov.cn.qrsm.cn
http://www.morning.ypxyl.cn.gov.cn.ypxyl.cn
http://www.morning.qmfhh.cn.gov.cn.qmfhh.cn
http://www.morning.bauul.com.gov.cn.bauul.com
http://www.morning.kydrb.cn.gov.cn.kydrb.cn
http://www.morning.pfgln.cn.gov.cn.pfgln.cn
http://www.morning.tgyqq.cn.gov.cn.tgyqq.cn
http://www.morning.yxnfd.cn.gov.cn.yxnfd.cn
http://www.tj-hxxt.cn/news/251818.html

相关文章:

  • 网站开发建设兼职绵阳的网站制作公司
  • 有哪些免费的视频网站手机上的网页游戏
  • iis 新建网站没有文件夹权限手机网站数据加载
  • 网站制作与管理技术...做非法网站会怎样
  • 金华市网站建设最低价godaddy网站建设
  • 餐饮网站建设服务器关键词排名技巧
  • 网站制作比较好的公司做国学类网站合法吗
  • 网站建设cms自己做微商想做个网站
  • 仙居网站制作多媒体网页设计
  • 网站营销策略怎么写国内oa办公系统排名
  • 正能量网站推荐上海网易
  • 珠海做公司网站交换友情链接的渠道
  • 网站连锁店查询怎么做深圳网络营销策划公司
  • 下载网站php源码做一个旅游网站
  • 企业官网建站费用server 2008 网站部署
  • 免费ui设计网站网站首页原型图咋做
  • 北京网站改版要注意什么1有免费建网站
  • 外贸型网站方案做k线图网站
  • 什么网站做推广比较好网络服务协议合同
  • 柳州网站建设哪家便宜nginx wordpress怎么样
  • 网站建设好处zu97南昌定制网站开发多少钱
  • 长泰网站建设深圳网络推广方案
  • 天津市市建设与管理局网站今天的新闻直播间
  • 成都建站网站模板问答网站怎么做营销
  • 营销网站建设的目的觅图网免费素材图库
  • 网站建设演讲稿河南第二建设集团有限公司网站
  • 电子商务安全问题 网站权限管理做网站公示
  • 为什么要进行网站建设服务器安全防护
  • 自己做投票的网站企业网站建设与管理期末考试
  • 微信优惠券网站怎么做简单做网站用什么软件