随笔分类 -  Week5 DFS+回溯

473. 火柴拼正方形
摘要：1 class Solution 2 { 3 public: 4 bool makesquare(vector<int>& nums) 5 { 6 if(nums.size()<4) return false; 7 int sum=0; 8 for(int i=0;i<nums.size();i++ 阅读全文
posted @ 2020-04-03 21:13 Jinxiaobo0509 阅读(174) 评论(0) 推荐(0)
90. 子集 II
摘要：1 //套模板 2 class Solution 3 { 4 vector<vector<int>> res; 5 void helper(vector<int>& nums, int start, vector<int>& out) 6 { 7 res.push_back(out); 8 for 阅读全文
posted @ 2020-03-31 22:35 Jinxiaobo0509 阅读(83) 评论(0) 推荐(0)
79. 单词搜索
摘要：1 class Solution 2 { 3 public: 4 int dir[4][4]={{-1,0},{1,0},{0,-1},{0,1}}; 5 6 bool exist(vector<vector<char>>& board, string word) 7 { 8 int m=board 阅读全文
posted @ 2020-03-30 21:37 Jinxiaobo0509 阅读(105) 评论(0) 推荐(0)
78. 子集
摘要：1 //直接套模板 2 class Solution 3 { 4 vector<vector<int>> res; 5 void helper(vector<int>& nums, int start, vector<int>& out) 6 { 7 res.push_back(out); 8 9 阅读全文
posted @ 2020-03-30 19:32 Jinxiaobo0509 阅读(118) 评论(0) 推荐(0)
52. N皇后 II
摘要：思路跟51题一模一样 1 class Solution 2 { 3 vector<vector<string>> res; 4 vector<string> temp;//临时路径 5 vector<bool> col,m,s;//列，主对角线，副对角线 6 int n; 7 public: 8 i 阅读全文
posted @ 2020-03-18 22:50 Jinxiaobo0509 阅读(104) 评论(0) 推荐(0)
47. 全排列 II
摘要：1 class Solution 2 { 3 vector<vector<int>> ans; 4 vector<int> temp; 5 vector<bool> st; 6 public: 7 vector<vector<int>> permuteUnique(vector<int>& nums 阅读全文
posted @ 2020-03-18 17:19 Jinxiaobo0509 阅读(98) 评论(0) 推荐(0)
46. 全排列
摘要：1 class Solution 2 { 3 vector<vector<int>> ans; 4 vector<int> temp; 5 vector<bool> st; 6 public: 7 vector<vector<int>> permute(vector<int>& nums) 8 { 阅读全文
posted @ 2020-03-18 16:53 Jinxiaobo0509 阅读(102) 评论(0) 推荐(0)
216. 组合总和 III
摘要：1 class Solution 2 { 3 vector<vector<int>> res; 4 int sum = 0; 5 public: 6 void helper(vector<int>& nums, int start,int target, vector<int>& out,int k 阅读全文
posted @ 2020-03-17 23:25 Jinxiaobo0509 阅读(114) 评论(0) 推荐(0)
37. 解数独
摘要：1 //参考全排列模板 2 class Solution 3 { 4 int row[9][9] = {0};//某一行的某个数 5 int col[9][9] = {0};//某一列的某个数 6 int cell[3][3][9] = {0};//某一个九宫格中的某个数 7 public: 8 v 阅读全文
posted @ 2020-03-17 20:29 Jinxiaobo0509 阅读(197) 评论(0) 推荐(0)
17. 电话号码的字母组合
摘要：1 //DFS问题一直很难 2 class Solution 3 { 4 void dfs(string digits,vector<vector<char>>& d,vector<string> &res,int cur,string& temp) 5 { 6 if(cur == digits.s 阅读全文
posted @ 2020-03-15 18:32 Jinxiaobo0509 阅读(144) 评论(0) 推荐(0)