摘要:
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 阅读全文
摘要:
参考资料: 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 阅读全文