2014 年 10月 12 日随笔档案 - neverlandly

2014年10月12日

摘要：难度：90. 非常不错的一道一维DP题目，参考了网上的做法。看到这种求数量的，我们很容易想到动态规划来存储前面信息，然后迭代得到最后结果。我们维护的量res[i]是表示前i个数字有多少种解析的方式，接下来来想想递归式，有两种方式：第一种新加进来的数字不然就是自己比较表示一个字符，那么解析的方式有r 阅读全文

posted @ 2014-10-12 13:15 neverlandly 阅读(418) 评论(0) 推荐(0)

Leetcode: Permutation Sequence

摘要： The set [1,2,3,…,n] contains a total of n! unique permutations.By listing and labeling all of the permutations in order,We get the following sequence ... 阅读全文

posted @ 2014-10-12 07:12 neverlandly 阅读(452) 评论(0) 推荐(0)

Leetcode: 4Sum

摘要：可以按照3Sum的思路来做，并以此类推，KSum的复杂度就是O(N^(k-1)). 在3Sum外面再套一层循环，相当于N次求3Sum 若还有时间，可以参考https://discuss.leetcode.com/topic/29585/7ms-java-code-win-over-100 有更多优化阅读全文

posted @ 2014-10-12 04:03 neverlandly 阅读(386) 评论(0) 推荐(0)