PPprogrammer的博客

最近做leetcode每日一题，连续三四天都做到一个主题，叫做“组合”，核心算法思想是 回溯法，跟子集、子集II、全排列、路径规划等思想较为相似，这里做一个记录。77. 组合给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]39.组合总数给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidat

回溯：可以归结为一个模板result = [ ]void backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return; for 选择 in 选择列表: 做选择 backtrack(递归) 撤销选择题目1：路径问题class Solu...