回溯法
zhaohoutao
这个作者很懒,什么都没留下…
展开
-
LeetCode-17 电话号码的字母组合
思路:使用回溯法DFS。class Solution {public: void digui(vector<string> &result, int depth, string digits, string &ss, const int len, map<int, string> phone_num){ if...原创 2019-05-01 22:58:41 · 91 阅读 · 0 评论 -
LeetCode 37 解数独
解数独class Solution {public: bool huisu(vector<vector<char>>& board, vector<vector<int>>& hang, vector<vector<int>>& lie, vector<vector<...原创 2019-08-16 00:22:24 · 70 阅读 · 0 评论 -
LeetCode 39 组合总和
组合总和class Solution {public:vector<vector> result;vector<vector> combinationSum(vector& candidates, int target) {//使用回溯法的使用vector temp;int sum=0;int begin=0;DFS(candidates,tar...原创 2019-08-15 21:35:55 · 64 阅读 · 0 评论 -
LeetCode 47 全排列 II
全排列 IIclass Solution {public: vector<vector<int>> result; void DFS(vector<int> nums,int i) { int len=nums.size(); if(i==len-1) { re...原创 2019-08-11 14:23:26 · 112 阅读 · 0 评论 -
LeetCode 46 全排列
全排列class Solution {public: vector<vector<int> > result;void DFS(vector<int>& nums, int i, vector<int>& temp, vector<int>& flag){ int len = nums.size...原创 2019-08-11 10:58:18 · 75 阅读 · 0 评论 -
LeetCode 51 N皇后
N皇后class Solution {public: vector<vector<string>> result;void DFS(int count, int n, vector<int>& jilu){ if (count == n) { vector<string> temp; for (int i = 0...原创 2019-08-14 15:48:00 · 110 阅读 · 1 评论 -
LeetCode 756 金字塔转换矩阵
金字塔转换矩阵class Solution {public: bool huisu(string& nowStr, string nextStr, vector<string> allowed) { int nowStrsize = nowStr.size(); int nextStrsize = nextStr.size(...原创 2019-07-22 18:49:40 · 229 阅读 · 0 评论 -
LeetCode-140 单词拆分 II
单词拆分 II跟别人的代码比起来可能会长一点儿class Solution {public: bool isvalue(string s, string temp){ if (s == temp) return true; return false;}bool find_a(vector<string>& wordDict, string s){...原创 2019-07-21 16:45:13 · 92 阅读 · 0 评论 -
马走日算法-回溯
马走日算法-回溯1.马走日走到目标节点最少的步数#include<iostream>#include<queue>#include<functional>#include<stack>#include<string>#include<vector>#include<set>#include<...原创 2019-07-19 12:06:18 · 1727 阅读 · 0 评论 -
LeetCode-113 路径总和 II
路径总和2代码/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}...原创 2019-07-02 17:40:47 · 69 阅读 · 0 评论 -
LeetCode-315 计算右侧小于当前元素的个数
计算右侧小于当前元素的个数class Solution {public: void merge_sort(vector<pair<int, int>>& Vec, vector<int> &count){ if (Vec.size()<2) return; int low = 0; int high = Vec.size...原创 2019-07-02 16:30:40 · 166 阅读 · 0 评论 -
LeetCode-22 括号生成
括号生成class Solution {public: vector<string> result; vector<string> generateParenthesis(int n) { //括号生成使用的回溯法 huisu(n,n,n,""); return result; } voi...原创 2019-07-01 23:22:49 · 77 阅读 · 0 评论 -
LeetCode-90 子集2
子集2class Solution {public: void huisu(int i, vector<int> nums, vector<int> &temp, set<vector <int>> &shuchu){ for (int j = i; j<nums.size(); ++j) { t...原创 2019-07-01 21:11:40 · 132 阅读 · 0 评论 -
LeetCode-78 子集
子集class Solution {public:vector<vector> subsets(vector& nums) {//使用位运算的技巧/*vector<vector> result;int len=nums.size();int fanwei=pow(2,len);for(int i=0;i<fanwei;++i){vect...原创 2019-07-01 21:09:58 · 147 阅读 · 0 评论 -
LeetCode 212 单词搜索 II
单词搜索 IIclass Solution {public: struct Node { int val; Node* child[26]; bool isWord = false; Node() { for (int i = 0; i < 26; ++i) child[i] = NULL; } }; Node* root=new No...原创 2019-08-29 21:46:32 · 269 阅读 · 0 评论