摘要: ##216. 组合总和 III 题目|文章 ####思路 这道题是一道典型的组合问题,套用回溯模板进行考虑。 考虑参数和返回值。 很明显,返回值为void,参数包括n,k。因为要判断相加之和,需要一个参数sum记录当前组合的总和,此外我们还需要一个参数startIndex来控制回溯。 void ba 阅读全文
posted @ 2022-10-28 20:25 缩地 阅读(29) 评论(0) 推荐(0)
摘要: ##77. 组合 题目|文章 ####思路:回溯 ####实现 点击查看代码 class Solution { public: vector<vector<int>> combine(int n, int k) { backTracking(n, k, 1); return result; } pr 阅读全文
posted @ 2022-10-28 01:02 缩地 阅读(21) 评论(0) 推荐(0)