geray_king

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #最长上升子序列(三)#

NC91 最长上升子序列(三) 首先用二分的方法找出最大的长度，如例子 [2,1,5,3,6,4,8,9,7] 遍历到 [2] 遍历到1，发现1<-2，则二分出1应该待的位置，也就是第一个大于等于1的数的位置就是2，此时辅助数组剩下[1] 遍历到5，比1大，变为[1,5] 遍历3,比5小，则...

C++ 数组二分查找

2021-12-31

0 516