你好,请教一下,就是result记录的以每个num为结尾元素的最长上升子序列长度,为什么用二分查找替换掉第一个大于等于他的数后,记录的最长上升子序列还是dp本身的长度呢,这样算出来的结果不是就比真正的长度大了吗,为什么还是可以找出正确的那个答案呢
点赞

相关推荐

牛客网
牛客企业服务