摘要： 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字符开始... 阅读全文

摘要： https://oj.leetcode.com/problems/longest-palindromic-substring/这道题O(n^2)的DP的解法会超时。大致思路就是从0-n计算子串的最大子串，并利用ispar[p][q]数组记录[p,q]是否是回文以避免每次判断子串是否是回文。class... 阅读全文

摘要： https://oj.leetcode.com/problems/candy/两遍扫面，第一遍保证ci与ci-1的关系能够保证满足分数大小。第二遍保证ci与ci+1关系能够保证。注意顺序一定要是比较当前与上次更新过的结果。不能由于本次的更新影响以后不会扫描的结果。class Solution {pu... 阅读全文

摘要： https://oj.leetcode.com/problems/3sum/先排序。然后枚举i属于[0,n-3]的这些数作为三元组的第一个数，令x=0-a[i]。这样就变成从[i+1,n)找出两个数加起来和等于x。由于这些数是有序数，可以使用l,r指针对在两侧向中间逼近。这利用了一个事实：如果al+... 阅读全文

摘要： https://oj.leetcode.com/problems/roman-to-integer/将罗马数字字符串转换为十进制数字。首先将罗马数字每一位对应的数字列出来。然后每次搜索当前后面一部分是否等于其中一个罗马数字。找到匹配的最长的那个罗马数字将其匹配掉即可。class Solution {... 阅读全文

摘要： https://oj.leetcode.com/problems/merge-sorted-array/归并排序的一步操作，需要事先把A[]的元素移到数组末端，前段空出来填充结果。需要注意的是如果从0~m的转移会在n比较小的时候有问题。所以要从m~0转移。使用memcpy在GCC下就是从0~m开始转... 阅读全文

摘要： https://oj.leetcode.com/problems/populating-next-right-pointers-in-each-node/构造一个按深度索引的数组，存储的当前遍历的结点在这一层的最右边的结点。由前序遍历的特点可知同一层左边的儿子先被访问，过一段时间后会访问右边的儿子。... 阅读全文

摘要： https://oj.leetcode.com/problems/pascals-triangle-ii/类似DP的迭代方法，只需注意数组大小分配即可。class Solution {public: int n,m; vector c[2]; vector getRow(int r... 阅读全文