LeetCode93:复原IP地址

题目描述: 方法1:回溯,全部在原字符串处理,即backtrack参数一直是原字符串,len表示起始位置 class Solution { public: vector<string> result; vector<string> data; bool judge(strin


LeetCode139:单词拆分

题目描述: 方法1:回溯 class Solution { public: bool backtrack(string s,unordered_set<string> words,int StartIndex){//从StartIndex开始截取 if(StartIndex


LeetCode4131:分割回文串

题目描述: 方法1:回溯 class Solution { public: vector<string> data; vector<vector<string>> result; int Slength;//初始字符串长度,用于判断是否遍历完初始s //判断一个字符


LeetCode40:组合总和Ⅱ

题目描述: 难点:集合(数组candidates)有重复元素,但还不能有重复的组合 方法1:回溯 class Solution { public: vector<vector<int>> result; vector<int> data; void backtrack(vec


LeetCode39:组合总和

题目描述: 方法1:回溯 class Solution { public: vector<vector<int>> result; vector<int> data; void backtrack(vector<int>& candidates,int target,int


LeetCode216:组合总和Ⅲ

题目描述: 方法1:回溯,注(for循环中,回溯时,记得加上sum -= i) class Solution { public: vector<int> data; vector<vector<int>> result; void backtrack(int n,int k


LeetCode77:组合

题目描述: 方法1:回溯,startIndex来记录下一层递归,搜索的起始位置 class Solution { public: void backtrack(int n,int k,int StartIndex,vector<vector<int>>&result,vector<int>d