摘要:
这种方法首先对原数组取其转置矩阵,然后把每行的数字翻转可得到结果,如下所示(其中蓝色数字表示翻转轴): 1 2 3 1 4 7 7 4 1 4 5 6 --> 2 5 8 --> 8 5 2 7 8 9 3 6 9 9 6 3 _很好的数学思想,不是单纯的蛮力旋转 阅读全文
摘要:
class Solution { public: vector> permuteUnique(vector& nums) { set> res; vector add; vector vis(nums.size(),0); BFS(nums,res,add,vis,0); return vector>(res... 阅读全文
摘要:
// 又是可以用回溯法做的一道题。class Solution { public: vector> permute(vector& nums) { vector vis(nums.size(),0); vector> res; vector add; DFS(nums,0,res,add,vis); retu... 阅读全文
摘要:
// 既然不能重复利用,就在递归中选择下一个数,不能重复的话,就用setclass Solution { public: vector> combinationSum2(vector& candidates, int target) { set> res; sort(candidates.begin(),candidates.end()); ... 阅读全文
摘要:
//经典回溯法class Solution { public: vector> combinationSum(vector& candidates, int target) { vector> res; sort(candidates.begin(),candidates.end()); vector add; DFS(ca... 阅读全文