考研编程-回溯算法
对回溯算法的排列、组合、子集做了整理
Jiawen9
从来不自诩有不带偏见看待事物的所谓眼界和宽容,但会一直坚守接触之后能重新认识人和事物的勇气。
展开
-
【回溯】子集Ⅱ
子集 II给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/subsets-ii著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目要求添加解集不包括重复的子...原创 2020-12-09 21:56:59 · 87 阅读 · 0 评论 -
【回溯】子集
子集给定一组不含重复元素的整数数组nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/subsets著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2020-12-09 21:28:07 · 165 阅读 · 2 评论 -
【回溯】全排列Ⅱ
全排列 II给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。示例 1:输入:nums = [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]示例 2:输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutations-ii..原创 2020-12-07 20:20:12 · 128 阅读 · 0 评论 -
【回溯】组合总和Ⅰ
组合总和给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明:所有数字(包括target)都是正整数。解集不能包含重复的组合。示例1:输入:candidates = [2,3,6,7], target = 7,所求解集为:[ [7], [2,2,3]]来源:力扣(LeetCode)链接:https://l...原创 2020-12-07 20:08:09 · 105 阅读 · 0 评论 -
【回溯】组合总和Ⅱ
组合总和 II给定一个数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。示例1:输入: candidates =[10,1,2,7,6,1,5], target =8,所求解集为:[ [1, 7], [1, 2, 5], [2, 6], [1, 1, 6...原创 2020-12-07 19:51:10 · 93 阅读 · 0 评论 -
【回溯】全排列
全排列给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例: 输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutations著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。全排列就是将 n 个元素放到 n 个筐子里。排列与...原创 2020-12-06 22:52:19 · 220 阅读 · 0 评论 -
【回溯】组合
组合给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。示例: 输入:n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/combinations著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。组合就是从 n 个元素中取k 个元素。...原创 2020-12-06 22:26:07 · 239 阅读 · 0 评论