摘要:
难度:90. 非常不错的一道一维DP题目,参考了网上的做法。 看到这种求数量的,我们很容易想到动态规划来存储前面信息,然后迭代得到最后结果。我们维护的量res[i]是表示前i个数字有多少种解析的方式,接下来来想想递归式,有两种方式:第一种新加进来的数字不然就是自己比较表示一个字符,那么解析的方式有r 阅读全文
摘要:
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 ... 阅读全文
摘要:
可以按照3Sum的思路来做,并以此类推,KSum的复杂度就是O(N^(k-1)). 在3Sum外面再套一层循环,相当于N次求3Sum 若还有时间,可以参考https://discuss.leetcode.com/topic/29585/7ms-java-code-win-over-100 有更多优化 阅读全文