最长上升子序列

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

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