摘要： https://leetcode.com/problems/remove-nth-node-from-end-of-list/ 使用双指针法，可以仅遍历一次完成节点的定位 阅读全文

摘要： https://leetcode.com/problems/combinations/ 沿用78题的思路 组合 难度中等102收藏分享切换为英文 通过次数 8,578 提交次数 12,943 组合 难度中等102收藏分享切换为英文 通过次数 8,578 提交次数 12,943 组合 难度中等102收 阅读全文

摘要： 本题还是基本的回溯法。就是回溯函数的参数选择上要花点心思！ 阅读全文

摘要： 思路是在相似题Permutations的基础上，将结果放到set中，利用set容器不会出现重复元素的特性，得到所需结果 但是利用代码中的/* */部分通过迭代器遍历set将set中的元素放在一个新的vector中时，会出现memory limit exceeded错误（原因？？） 上网查找后发现可以 阅读全文

摘要： 把左右括号剩余的次数记录下来，传入回溯函数。 判断是否得到结果的条件就是剩余括号数是否都为零。 注意判断左括号是否剩余时，加上left>0的判断条件！否则会memory limited error！ 判断右括号时要加上i==1的条件，否则会出现重复的答案。 同样要注意在回溯回来后ans.pop_ba 阅读全文

摘要： 简单的回溯法！ 阅读全文

摘要： 基本的回溯法 注意每次回溯回来要把上次push_back()进去的数字pop掉！ 阅读全文

摘要： 参考资料： https://leetcode.com/problems/3sum/discuss/7402/Share-my-AC-C%2B%2B-solution-around-50ms-O(N*N)-with-explanation-and-comments https://www.cnblog 阅读全文

摘要： 知识点：双指针遍历大大减少不必要的比较和计算 方法1：Brute Force（执行时间惨不忍睹，共进行n(n-1)/2次比较） 方法2：双指针法（ O(n) ） 参考https://segmentfault.com/a/1190000008824222 阅读全文

摘要： 直接将各个数位上每个数所代表的罗马数字表示成字符串数组，然后提取出num的各位数，将对应的string相加 阅读全文