思路:使用一個棧來求最長上升子序列的長度,當棧為空或者待插入元素大于棧頂元素時就入棧,否則替換棧中小于等于待插入元素的數并替換,最終棧的長度即為最長上升子序列的長度.優點:使用二分查找,時間復雜度為O
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529