因为你的空间复杂度是 O(N^2)，而实际上可以做到 O(n)，因为你需要得到长度而不是子序列，所以只记录最后一个元素。另外推荐这样的地方用 upper_bound 而不是直接写个二分容易错，代码看起来也不太舒服。

下面是我自己写的 python 的，给你参考下

class Solution(object):
def lengthOfLIS(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
tail = []
for i in xrange(0, len(nums)):
idx = bisect.bisect_right(tail, nums[i])
if idx - 1 >= 0 and nums[i] == tail[idx - 1]:
continue
if idx == len(tail):
tail.append(nums[i])
else:
tail[idx] = nums[i]
return len(tail)