回溯
Kalv1n
这个作者很懒,什么都没留下…
展开
-
[ 回溯 ] 复原IP地址
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原创 2021-07-25 17:23:10 · 127 阅读 · 0 评论 -
[ 回溯 ] 分割回文串
131. 分割回文串 - 力扣(LeetCode) (leetcode-cn.com)分割回文串与数组组合不同的是,数组是取数,该题是找分割线class Solution {public: // 返回值 vector<vector<string>> ans; vector<string> path; // DFS void DFS(string& s, int index) { // 边原创 2021-07-25 17:22:37 · 77 阅读 · 0 评论 -
[ 回溯 ] 电话号码的字母组合
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原创 2021-07-25 17:21:52 · 102 阅读 · 0 评论 -
[ 回溯 ] 组合总和III
216. 组合总和 III - 力扣(LeetCode) (leetcode-cn.com)组合总和 IIIDFS回溯剪枝, 剪枝是根据条件剪枝,比如在for循环根据for剪枝, 在边界处根据n剪枝class Solution {public: vector<vector<int>> ans; vector<int> path; void DFS(int k, int n, int sum, int index) {原创 2021-07-25 17:21:11 · 57 阅读 · 0 评论 -
[ 回溯 ]组合总和II
40. 组合总和 II - 力扣(LeetCode) (leetcode-cn.com)组合总和IIDFS回溯去重class Solution {public: vector<vector<int>> ans; vector<int> path; void DFS(vector<int>& candidates, int target, int sum, int index, vector<bool>原创 2021-07-25 17:20:25 · 69 阅读 · 0 评论 -
[ 回溯 ] 组合总和
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) {原创 2021-07-25 17:19:52 · 64 阅读 · 0 评论 -
[ 回溯 ] 组合
77. 组合 - 力扣(LeetCode) (leetcode-cn.com)组合模板void backTracking(...) { if (到达边界) { 保存结果; 返回; } for (本层处理逻辑) { 保存本次处理数; backTracking(); 回溯; }}DFS回溯剪枝class Solution {public: vector<vecto原创 2021-07-25 17:19:02 · 60 阅读 · 0 评论