Formy7的博客

93. 复原 IP 地址 - 力扣（LeetCode） (leetcode-cn.com) 复原IP地址 DFS 回溯 ip有效性的判断 什么时候进入下一层 class Solution { public: vector<string> ans; string path; void DFS(string& s, int index, int pointNum) { // 结束条件与返回值有关，返回值有三个点时返回 if (po

131. 分割回文串 - 力扣（LeetCode） (leetcode-cn.com) 分割回文串 与数组组合不同的是，数组是取数，该题是找分割线 class Solution { public: // 返回值 vector<vector<string>> ans; vector<string> path; // DFS void DFS(string& s, int index) { // 边

17. 电话号码的字母组合 - 力扣（LeetCode） (leetcode-cn.com) 电话号码的字母组合 DFS 回溯 class Solution { public: // 将9键映射到数字 const string mp[10] = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz",}; vector<string> ans; string path; void D

216. 组合总和 III - 力扣（LeetCode） (leetcode-cn.com) 组合总和 III DFS 回溯 剪枝， 剪枝是根据条件剪枝，比如在for循环根据for剪枝， 在边界处根据n剪枝 class Solution { public: vector<vector<int>> ans; vector<int> path; void DFS(int k, int n, int sum, int index) {

40. 组合总和 II - 力扣（LeetCode） (leetcode-cn.com) 组合总和II DFS 回溯 去重 class Solution { public: vector<vector<int>> ans; vector<int> path; void DFS(vector<int>& candidates, int target, int sum, int index, vector<bool&gt

39. 组合总和 - 力扣（LeetCode） (leetcode-cn.com) 组合总和 DFS 回溯 剪枝 遇到可以重复取数怎么办？ class Solution { public: vector<vector<int>> ans; vector<int> path; void DFS(vector<int>& candidates, int target, int sum, int index) {

77. 组合 - 力扣（LeetCode） (leetcode-cn.com) 组合 模板 void backTracking(...) { if (到达边界) { 保存结果； 返回； } for (本层处理逻辑) { 保存本次处理数； backTracking()； 回溯； } } DFS 回溯 剪枝 class Solution { public: vector<vecto