回溯算法篇
文章平均质量分 50
回溯算法笔试题
小唐要努力
这个作者很懒,什么都没留下…
展开
-
回溯算法题(12)全排列II
目录全排列II描述示例 1示例 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]]提示1 <= nums.len..原创 2022-04-01 21:16:16 · 190 阅读 · 0 评论 -
回溯算法题(11)全排列
目录全排列描述示例 1示例 2示例 3提示方法:回溯法全排列描述给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2输入:nums = [0,1]输出:[[0,1],[1,0]]示例 3输入:nums = [1]输出:[[原创 2022-04-01 21:11:06 · 140 阅读 · 0 评论 -
回溯算法题(10)递增子序列
目录递增子序列描述示例 1示例 2提示方法:回溯法递增子序列描述给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列,递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。示例 1输入:nums = [4,6,7,7]输出:[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]示原创 2022-04-01 20:56:44 · 424 阅读 · 0 评论 -
回溯算法题(9)子集II
目录子集II描述示例 1示例 2提示方法:回溯法子集II描述给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。示例 1输入:nums = [1,2,2]输出:[[],[1],[1,2],[1,2,2],[2],[2,2]]示例 2输入:nums = [0]输出:[[],[0]]提示1 <= nums.lengt原创 2022-04-01 16:54:32 · 90 阅读 · 0 评论 -
回溯算法题(8)子集
目录子集描述示例 1示例 2提示方法:回溯法子集描述给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2输入:nums = [0]输出:[[],[0]]提示1 <= nums.lengt原创 2022-04-01 16:50:15 · 184 阅读 · 0 评论 -
回溯算法题(6)分割回文串
分割回文串描述给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。示例 1输入:s = "aab"输出:[["a","a","b"],["aa","b"]]示例 2输入:s = "a"输出:[["a"]]提示1 <= s.length <= 16 s 仅由小写英文字母组成...原创 2022-03-13 14:43:21 · 218 阅读 · 0 评论 -
回溯算法题(5)组合总和II
组合总和II描述给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用 一次 。注意:解集不能包含重复的组合。示例1输入: candidates =[10,1,2,7,6,1,5], target =8,输出:[[1,1,6],[1,2,5],[1,7],[2,6]]示例 2输入: cand...原创 2022-03-13 10:46:06 · 397 阅读 · 0 评论 -
回溯算法题(4)组合总和
目录组合总和描述示例1示例2示例 3提示方法:回溯组合总和描述给你一个 无重复元素 的整数数组candidates 和一个目标整数target,找出candidates中可以使数字和为目标数target 的 所有不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同,则两种组合是不同的。对于给定的输入,保证和为target 的不同...原创 2022-03-12 20:47:21 · 144 阅读 · 0 评论 -
回溯算法题(3)电话号码的字母组合
目录电话号码的字母组合描述示例 1示例 2示例 3提示方法:回溯电话号码的字母组合描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例 1输入:digits = "23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]示例 2输入:digits = ""输出:原创 2022-03-12 20:14:43 · 173 阅读 · 0 评论 -
回溯算法题(2)组合求和III
组合求和III描述找出所有相加之和为n 的k个数的组合。组合中只允许含有 1 -9 的正整数,并且每种组合中不存在重复的数字。说明所有数字都是正整数。解集不能包含重复的组合。 ll示例 1输入: k = 3, n = 7输出: [[1,2,4]]ll示例 2输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]...原创 2021-11-17 19:07:39 · 166 阅读 · 0 评论 -
回溯算法题(1)组合问题
目录组合描述示例 1示例 2提示方法:回溯方法二:回溯改进组合描述给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。示例 1输入:n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]示例 2输入:n = 1, k = 1输出:[[1]]提示 方法:回溯cl...原创 2021-11-10 17:06:56 · 278 阅读 · 0 评论