@jininij 构造了一个例子就错了，如： 7, 9, 0, 1, 4

@mkdong 问下， f[i,0] 和 f[i, 1] 是固定 a[i] 为序列的结尾？所以 f[i,0] 和 f[i, 1] 里必定有一个为 0 ？

@jininij 最长 AMS 子序列

@Valyrian 确实不美

@jedihy

不过话说回来，还是金融好赚钱，金融的有了几年经验，分分钟赚码农一年的钱，为什么要转呢？

@soulomoon 所以没必要全做完，性价比很低，除非你是研究算法方向 PHD 。

工作的话，数据结构和重要的算法设计的方法掌握就可以了。然后就是刷题

Big-Oh Notations
Proof Methods: Loop Invariant, Proof by Induction
Complexity Analysis Methods: Iteration Method, Substitution Method, Master Method, Recursion Tree, Amortized Analysis
Data Structures: Linked List, Stack, Queue, Heap, Hash Table, BST, B Tree, B+ Tree, AVL Tree, RB Tree, Disjoint Sets
Sorting Algorithms:
O(nlog(n)): Quick Sort, Merge Sort, Heap Sort
O(n): Counting Sort, Radix Sort, Bucket Sort
O(n^2): Insertion Sort, Bubble Sort, Selection Sort
Medians and Order Statistics
Divide and Conquer
Dynamic Programming
Greedy Algorithms
Graph Algorithms
NP Completeness

clrs 有的啃了，习题全做的话，估计得几年。

这个递归第一次看确实有点绕，但也不至于跑了 case 都看不懂。

由于在做 CLRS 15.4-6 ，所以要输出序列的版本，而不只是长度。在这个条件下， O(n) 不是太容易想到。 LeetCode 只是借着用来测试下代码的正确性。

@jedihy 谢谢回复。

昨天由于没人回，自己也找了 O(n) 的版本。

只吐槽一点，我估计 LeetCode 算的是所有 cases 加起来用的空间来判断的我触发 memory limit 了。

但那个界面给人的感觉是只有那一个 case 超了 memory limit 。

然后我就很 confused ，因为加了去重，即使是 O(n^2)，就那一个 case 来说，实际用的空间也很小。

去重是为了是减少一点空间，如果用了 O(n) 的版本，确实多余。

以前写过一个很简单的，用 MediaFoundation 就好了。

现在 QQ 开都不开

Google Play 上好的知名 App ，基本都花钱买过了。想想好几个都 10 刀也买了。

再试试 island ，记得刚出来的时候试过，很不稳定。

stock rom, no root, greenify

偶尔过热会自动重启，其他还好

@jsq2627 总结的很好，确实是这样。 library star 过百的话，已经估计在圈子里小有名气了。