摘要： https://oj.leetcode.com/problems/combination-sum-ii/一道DFS搜索的题目，需要注意去除重复。可以使用一个map记录每个数字重复的次数。然后每次递归时-1，在递归退回时在加回来。class Solution {public: int n,m; ... 阅读全文

摘要： https://oj.leetcode.com/problems/anagrams/这道题考你知不知道什么是Anagrams：字母一样，顺序不一样的单词，就是一组anagrams。也就是说，我们需要找出一些组的单词，每组的单词具有同样的字母，并将该组所有的单词都加入进来。所以用一个map标记第一个出... 阅读全文

摘要： https://oj.leetcode.com/problems/scramble-string/这道题要想办法将其考虑为动态规划，否则会超时。需要想到的一点是长度比较小的连续子串可以作为长度比较长的连续子串是否是合法乱序的子问题。然后就能定义出递推：f(p,q,l) :从s1的p和s2的q字符开始... 阅读全文