自定义博客皮肤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关注的人
RSS订阅
312
1