- 博客(2)
- 收藏
- 关注
RSS订阅原创 【无标题】
从前往后遍历，每遍历一个数就将它和数组的最后一个数比较，如果比最后一个数大，直接插在后面，len++。如果小于最后一个数，就进行二分（因为这个辅助数组是单调的），找到第一个比它大的数并替换他（前面的数越小，相对来说序列增长越慢，后面遇到大的数能接上的可能性更大），而换掉其中一个数不会影响最长不下降子序列长度的答案（len),最终输出len就是答案。本质上来说就是维护一个辅助数组。
2024-03-10 19:40:25
343
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人