2024年4月13日
25天【代码随想录算法训练营34期】第七章 回溯算法part02 （ ● 216.组合总和III ● 17.电话号码的字母组合）
摘要： 216.组合总和III class Solution: def combinationSum3(self, k: int, n: int) -> List[List[int]]: result = [] self.backtracking(k, n, 1, [], result, n) return 阅读全文
posted @ 2024-04-13 19:09 MiraMira 阅读(10) 评论(0) 推荐(0)
24天【代码随想录算法训练营34期】第七章 回溯算法part01 （ ● 理论基础 ● 77. 组合 ）
摘要： **理论基础 ** void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) { 处理节点; backtracking(路径，选择列表); // 递归 回溯，撤销处理结果 } } 77 阅读全文
posted @ 2024-04-13 18:24 MiraMira 阅读(15) 评论(0) 推荐(0)