#

最長上升子序列

  • 二分法求最長上升子序列的長度的源碼

    思路:使用一個棧來求最長上升子序列的長度,當(dāng)棧為空或者待插入元素大于棧頂元素時就入棧,否則替換棧中小于等于待插入元素的數(shù)并替換,最終棧的長度即為最長上升子序列的長度.優(yōu)點:使用二分查找,時間復(fù)雜度為O

    作者：鴿子
    2020-05-23 17:41:55