游戏电视苹果数码历史美丽
投稿投诉
美丽时装
彩妆资讯
历史明星
乐活安卓
数码常识
驾车健康
苹果问答
网络发型
电视车载
室内电影
游戏科学
音乐整形

每天一道算法题递增的三元子序列

  递增的三元子序列
  给你一个整数数组nums,判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i,j,k)且满足ijk,使得nums〔i〕nums〔j〕nums〔k〕,返回true;否则,返回false。
  示例:输入:nums〔2,1,5,0,4,6〕输出:true解释:三元组(3,4,5)满足题意,因为nums〔3〕0nums〔4〕4nums〔5〕6
  思考:
  可以使用贪心的方法将空间复杂度降到O(1)。从左到右遍历数组nums,遍历过程中维护两个变量first和second,分别表示递增的三元子序列中的第一个数和第二个数,任何时候都有firstsecond。staticbooleanincreasingTriplet1(int〔〕nums){intnnums。length;先判断数组的长度if(n3){returnfalse;}设置递增的三元子序列中的第一个值,即数组的第一个值intfirstnums〔0〕;设置第二个值,整数最大值intsecondInteger。MAXVALUE;for(inti1;in;i){遍历每一个下标元素的值intnumnums〔i〕;当遍历到一个值比第二个大时,直接返回trueif(numsecond){returntrue;}如果值比first大,就把这个值赋值给second这样second肯定在first后面elseif(numfirst){secondnum;}如果值比first还小,就把这个值赋值给first此时这个值可能在second后面,但second前面肯定有一个值比他小else{firstnum;}}returnfalse;}
  复杂度分析
  时间复杂度:O(n),其中n是数组nums的长度。需要遍历数组一次。
  空间复杂度:O(1)。

嘀嗒回应!日前有网友发布视频爆料称,自己在七夕当日在嘀嗒出行平台打网约车时,因协商更改目的地发生纠纷,被司机拿着类似警棍的东西当街追打。对此,嘀嗒出行发布回应称,该事件仍在警方调查处理阶……联想资不抵债出现那么严重的问题怎么不了了之了?联想根本就没有出现资不扺债呀?那是啥都不懂的人在造谣。资产减负债等于所有者权益,也就是净资产,这是最简单的常识。为什么还提这种误导舆论的问题?不了了之,谁说的?不是不报时……努比亚C2L数据线小黄人版预售MFI认证,59元8月18日,努比亚手机官微宣布,C2L数据线小黄人版开启定金预售,立享10元优惠,到手价59元,将在8月23日10点正式开售。努比亚C2L数据线小黄人版通过MFI官方认证……MacBookPro14寸16G1T和32G512G如何选择32512,只有8T才是所谓高速硬盘,其它只能说好,外接硬盘实惠足够。但是32G是刚需,对于CPU和GPU来说,支持可是相当到位。b站有程序员实测过,16g和32g在普通……思必驰特邀出席长城汽车智创未来活动,进阶车载前装市场从后装到前装,AI推进着人机交互方式的变迁,从按钮点击到屏幕触摸再到无屏语音,语音交互对车载市场而言,已经从锦上添花变为了刚需体验。2018年全球自动驾驶论坛曾指出国内2……捷报车萝卜智能HUD智炫版火热上线小米众筹作为对话式AI的赋能者,将AI语音融入生活中的各个场景是思必驰的力之所向,车载作为智能语音的最佳应用场景,思必驰用技术赋予车萝卜更多驾驶自由和安全保障。作为AISpeec……RokidAir,减法也是一种加分项(VRPinea10月26日讯)先来了解下RokidAir的基本参数。RokidAir配备4K显示屏,视场角为43,支持75Hz刷新率,亮度达1800nit。设计方面,其全部重……全球首个!矿山领域工业互联网操作系统矿鸿落地众所周知,2019年8月份,华为推出了HarmonyOS(鸿蒙系统)。鸿蒙OS是华为公司开发的一款基于微内核,面向5G、物联网、全场景的分布式操作系统,由4000多名研发人员耗……砸了,国庆小长期不能出境,是不是可以这样出镜?离十一越近,阿宝越Happy!又可以出去玩耍让阿爱感觉出去最舒服的时候,莫过于出境游玩买买买。。。。。。嗨嗨嗨可是每次出境购物,发朋友圈,抖……云K歌云观影云派对QQ为何成为了年轻人的社交进化策源地过去的两年,社交战场可谓上演着贴身肉搏。第一轮战火引燃于两年前。数据显示,2008年至2015年,社交类App上线不过153款,而2018一年便有159款社交类App诞生……世界上最短的电梯,只有四五层台阶的高度,并获吉尼斯世界纪录世界上最短的电梯在哪?呶!位于日本川崎市商场的这个号称全世界最短的电梯,整个电梯五个台阶,全长只有83cm,呆萌的外表,一度也被称为卖萌电梯。可这么多年它也没停止运营,网……官宣降价RedmiNote10Pro全版本特惠100元7月8日,Redmi红米手机官方宣布,RedmiNote10Pro全版本特惠100元,到手价只需1599元起。RedmiNote10Pro6GB128GB到手价1599元……
皓衣行什么时候播出,皓衣行演员表皓衣行说出来很多人清楚,可皓衣行到底是什么时候播出,很多网友就想去了解一下有关的故事,看皓衣行已经准备好长时间,觉得离开播已经越来越近,果真马上就要播出,但有的网友就不清楚皓衣……36氪独家强数字化供应链管理与规模化非标能力,爱阳光打造企业36氪近日获悉,阳光印网2021年内已完成D轮融资,融资金额为5亿,近日公司宣布品牌升级成爱阳光。爱阳光成立于2011年,为企业提供多品类的定制品数字化采购服务。从客户端……山河令中温客行和周子舒小时候认识吗周子舒最后结局死了吗目前,电视剧《山河令》正在热播当中,在剧中温客行叫出周子舒的名字的时候,让周子舒感到十分的诧异,那么,温客行和周子舒小时候就认识吗?周子舒最后的结局死了吗?一起来看一下。1山河……蜘蛛侠2首个预告公布蜘蛛侠2精彩剧照剧透曝光蜘蛛侠2首款预告即将发布,拖了一个月,漫威终于肯放手了。据悉,漫威的超级英雄电影《蜘蛛侠:英雄远征》将于2019年7月5日北美上映,这是漫威电影宇宙第2部蜘蛛侠电影,粉丝们也很……乡村爱情谢大脚扮演者于月仙去世,乡村爱情里的谢大脚的真名叫什乡村爱情说出来很多人清楚,可乡村爱情里面的谢大脚扮演者的于月仙去世,很多网友就想去了解一下有关的故事,看乡村爱情给观众许多欢乐,特别是于月仙给表演很精彩,但有的网友就不清楚乡村……扫黑风暴一共多少集,扫黑风暴原型1。电视剧《扫黑风暴》一共28集。此剧是一部由孙红雷、张艺兴、刘奕君领衔出演,吴越、王志飞、刘之冰、吴晓亮、江疏影、车晓等人联袂出演的当代犯罪电视剧。2。电视剧《扫黑风暴……物极必反,否极泰来,挖掘科技潜力金股大家应该都知道整个国庆节期间恒生指数表现强劲,其中表现最亮眼的就是科技股,科技股整体上已经调整相当一段长时间了,相信物极必反,否极泰来,个人认为国内A股市场科技概念四季度大概率……苏宁易购智能穿戴自由日薅羊毛攻略这三款价格优惠且实用智能穿戴设备近年来发展迅猛,成为科技厂商继手机后的下一个发力点,智能手表、手环等产品如雨后春笋般冒出来,让人眼花缭乱。一款好的智能穿戴设备不仅可以极大地方便某些生活场景,还代表……小米civi手机的销量,有没有超越你的想象?感谢您的阅读!我去体验店感受了一下这款手机。说句实话,我觉得这款手机的外观设计还是比较有特点的,而且它的整体的重量确实很轻,也改变了我对于小米的一些看法,在整款手机……韩国鬼片top10剧情惊悚音效吓人电影排行榜韩国鬼片top10:剧情惊悚音效吓人电影排行榜韩国恐怖电影排行榜前十名,看完真的吓尿了!提到韩国电影除了爱情片之外,韩国恐怖片也是拍的相当精彩。韩国恐怖电影题材众多,剧情……车44路的原型事件剧情片车四十四原型扮演者是谁剧情片车44路是真实事件改编的吗?看过了这个片段的故事令人怜悯!那么,车44路的原型事件是怎么回事呢?剧情片中女司机原型的扮演者是谁?下面一起来了解下经过详情。车44路的原型事……韩国剧情片2018韩国剧情片排行榜前十名名字及剧照十大韩国剧情片2018排行榜韩国电影中有不少高颜值性感好身材的美女,下面要给大家介绍的是韩国剧情片2018排行榜前十名名字及剧照,仅供大家阅览欣赏。韩国剧情片1:《……
友情链接:易事利快生活快传网聚热点七猫云快好知快百科中准网快好找文好找中准网快软网