发现 mac 用了一年也没遇到 rar 压缩文件，并没有安装解压 rar 的。

推荐 Apple 原装的，问题最少

刷题刷的不错啊

最新版本没问题了

@a342191555 我用 85w 的给我手机冲了很长时间的电，虽然坏了但是感觉是没联系的。

我觉得这个 nlogn 的方法是自己想不出来的，我是在很久之前 geeksforgeeks 上看的

对，都是累积的，单个去算这个系统就太难设计了

不要写拿了 ACM 的奖是真的， FLAG 一定会用 world final 来给你出题的。

其次， nlogn 已经够快了，去重那一步没什么必要吧

因为你的空间复杂度是 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 想太复杂了，发现写不出。