因为你的空间复杂度是 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)

@julyclyde 压根都不会改那些东西，只要做重定向

@julyclyde 流就没有数据包了？

这种写法最后返回结果要返回结果里面的前 0 到 n-1 个，不然会多几个，因为你的 while loop 是做完四次再判断。最后一次 loop ，多算一行或者一列。

@casparchen
https://gist.github.com/csujedihy/4e8e21df2ea1fd29d651beabc815e0af
想了一下，加了点注释，您能看看是我这么理解的吗？

@casparchen 没有看太懂这个方程是怎么推出来的，能指点一下吗

@binux 写成状态转移方程才算对 ^_^

@akking 地里面那个帖子的代码是错的，和我 DFS 的结果不一样，但是楼上两位的结果是对的，有些惊艳。

@akking 我是写的 DFS ，一开始把这个 DP 想太复杂了，发现写不出。

@binux @casparchen 卧操，厉害啊。就这么给秒了，我写了好半天都是个错的。都是 OIer 吗？

我发现是 icloud 的邮箱发不出去，其他都正常。

但还是没用。

FYI

Thank you for emailing us and reporting the issue.
I would recommend that you consider the app reinstall the app from scratch. To clean all Spark settings on Mac:

-Open Finder, hold ALT button.
-On Menu bar select Go - Library.
-Open folder 'Group Containers'.
-Find and select folder '' Beta Version: 'group.com.readdle.smartemail' AppStore -Version: ‘ 3L68KQB4HG.group.com.readdle.smartemail ’ (‘ 3L68KQB4HG' part is unique for each user.)
-Delete it and restart Spark.

给 Spark 发了 feedback ，她们说让我清除所有 settings 。

墙外

能把这个原算法论文贴一下？

@BuilderQiu 假设第一个节点有 a-z 个子节点，可以把 a-z 的子树存到 26 台主机。