
回溯类题目
文章平均质量分 61
大家好我是Boger
吾于此生,竭尽所能
展开
-
LeetCode 47 全排列 II -- 回溯法
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutations-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 <原创 2022-02-20 20:41:38 · 7453 阅读 · 0 评论 -
LeetCode 46 全排列 -- 回溯法
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutations题意:给定一个不含重复数字的数组 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-02-20 17:20:57 · 342 阅读 · 0 评论 -
LeetCode 491 递增子序列 -- 回溯法
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/increasing-subsequences题意:给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列,递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。示例 1:输入:nums = [4,6,7,7]输出:[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],原创 2022-02-20 16:41:04 · 314 阅读 · 0 评论 -
LeetCode 90 子集 II -- 回溯法
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/subsets-ii题意:给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。示例 1:输入:nums = [1,2,2]输出:[[],[1],[1,2],[1,2,2],[2],[2,2]]示例 2:输入:nums = [0]输出:[[],[0]]提示:1 <= nu原创 2022-02-20 15:30:31 · 191 阅读 · 0 评论 -
LeetCode 78子集 -- 回溯法
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/subsets题意:给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1:输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2:输入:nums = [0]输出:[[],[0]]提示:1 <= n原创 2022-02-20 15:07:25 · 376 阅读 · 0 评论 -
LeetCode 40 组合总和 II -- 回溯法
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/combination-sum-ii题意:给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用 一次 。注意:解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,输出原创 2022-02-18 14:41:11 · 5531 阅读 · 0 评论 -
LeetCode 39 组合总和 -- 回溯法
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/combination-sum题意:给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同,则两种组合是不同的。对于给定的输入,原创 2022-02-18 14:20:30 · 332 阅读 · 0 评论 -
LeetCode 216 组合总和 III -- 回溯法
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/combination-sum-iii题意:找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。说明:所有数字都是正整数。解集不能包含重复的组合。示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]原创 2022-02-15 17:43:28 · 220 阅读 · 0 评论 -
LeetCode 77 组合 -- 回溯法
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/combinations题意:给定两个整数 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]]提示:1 <= n <= 201 &原创 2022-02-15 17:14:56 · 1458 阅读 · 0 评论