自定义博客皮肤VIP专享
点击选择上传的图片
格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图
请上传大于1920*100像素的图片!
图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景
图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB
RGB颜色,例如:#AFAFAF
自定义博客皮肤
从前往后遍历,每遍历一个数就将它和数组的最后一个数比较,如果比最后一个数大,直接插在后面,len++。如果小于最后一个数,就进行二分(因为这个辅助数组是单调的),找到第一个比它大的数并替换他(前面的数越小,相对来说序列增长越慢,后面遇到大的数能接上的可能性更大),而换掉其中一个数不会影响最长不下降子序列长度的答案(len),最终输出len就是答案。本质上来说就是维护一个辅助数组。
2024-03-10 19:40:25 312
在有重复元素时二分,只需要考虑相等放在else一并处理,并且提前存储答案即可。
2024-03-10 19:15:44 122 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人