uacs2024

导航

2022年9月24日 #

leetcode40-组合总和 II

摘要： 40. 组合总和 II 这题和 39. 组合总和 差不了多少。区别就是这一题提供的集合内有重复元素，而上一题没有重复元素。因为有重复元素，所以输出的结果里不能有重复的中间结果。 class Solution { public: int size,sum=0; vector<vector<int>> 阅读全文

posted @ 2022-09-24 19:12 ᶜʸᵃⁿ 阅读(17) 评论(0) 推荐(0) 编辑

leetcode39-组合总和

摘要： 39. 组合总和 首先是原始的错误代码 class Solution { public: int size,sum=0; vector<vector<int>> res; vector<int> path; void backTracking(vector<int>& candidates, int 阅读全文

posted @ 2022-09-24 18:13 ᶜʸᵃⁿ 阅读(11) 评论(0) 推荐(0) 编辑

回溯法抽象为树形结构后，其遍历过程就是：for循环横向遍历，递归纵向遍历，回溯不断调整结果集。

摘要： 回溯法抽象为树形结构后，其遍历过程就是：for循环横向遍历，递归纵向遍历，回溯不断调整结果集。 阅读全文

posted @ 2022-09-24 16:36 ᶜʸᵃⁿ 阅读(17) 评论(0) 推荐(0) 编辑