比如arr=[10,11,12,1,2,3,4]。 先说一个结论虽然 [10,11,12] 和[1,2,3]在3的位置往前看都是 最长的子结构,但是[1,2,3]比[10,11,12]要好,因为它最低,对于后来的元素,它增长的可能性最大。当到3的位置时,维护的子结构arr就变成了[1,2,3]。 怎么做到呢, [10,11,12] 当来到1时,因为3比最后一个元素小,那么在arr中查找第一个比1大的元素也就是10,用3替换10,arr变成了[1,11,12],那么长度不变但是变低了。
点赞

相关推荐

野猪不是猪🐗:把你的学校加黑,加粗,斜体,下划线,描边,内阴影,内发光,投影,外发光,再上渐变色,居中,放大到最大字号,再把简历里其它内容删了,就行了
点赞 评论 收藏
分享
黑皮白袜臭脚体育生:简历统一按使用了什么技术实现了什么功能解决了什么问题或提升了什么性能指标来写会更好
点赞 评论 收藏
分享
牛客网
牛客企业服务