原数组 arr [4 2 3 1 5] LinkedList<Integer> vec ； i arr vec 0 4 4 //直接添加 1 2 2 // 2小于4 替换掉4 2 3 2 3 //直接添加 3 1 1 3 // 1 小于 2 替换。 即 arr[i] 替换掉 vec中 第一个比 arr[i]大的元素。 4 5 1 3 5 vec 最后的长度即是 LIS 的长度。但vec 不一定是最终的 最大上升子序列，即LIS maxLen[] ** 表示以 i 结尾的最长递增子序列长度**。 举个例子 arr [4,2,3,1,5] 对应的 maxLen[] 是 [1,1,2,1...

这题做了好久啊。。。  我已经通过这道算法题！ https://www.nowcoder.com/questionTerminal/9cf027bf54714ad889d4f30ff0ae5481

菜鸟的救赎