#

最长上升子序列

  • 二分法求最长上升子序列的长度的源码

    思路:使用一个栈来求最长上升子序列的长度,当栈为空或者待插入元素大于栈顶元素时就入栈,否则替换栈中小于等于待插入元素的数并替换,最终栈的长度即为最长上升子序列的长度.优点:使用二分查找,时间复杂度为O

    作者:鸽子
    2020-05-23 17:41:55