![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归、回溯、分治
LeetCode
Colin_Code
这个作者很懒,什么都没留下…
展开
-
LeetCode 39 组合总数
LeetCode 39 组合总数给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。示例 1:输入:candidates = [2,3,6,7], target = 7,所求解集为:[[7],[2,2,3]]示例 2:输入:candidates = [2,3,5原创 2020-12-31 13:12:24 · 93 阅读 · 0 评论 -
[LeetCode 51]N皇后
[LeetCode 51]C++实现N皇后n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例:输入:4输出:[[".Q…", // 解法 1“…Q”,“Q…”,“…Q.”],["…Q.", // 解法 2“Q…”,“…Q”,“.Q…”]]解释: 4 皇后问题存在原创 2020-11-18 19:50:19 · 92 阅读 · 0 评论 -
[LeetCode 22]括号生成
[LeetCode 22]括号生成数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例:输入:n = 3输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]来源:力扣(LeetCode 22)链接:https://leetcode-cn.com/problems/generate-parentheses方法:回溯剪枝class Solution {public: void rec原创 2020-11-14 11:44:41 · 70 阅读 · 0 评论 -
[LeetCode 40]组合总和II
[LeetCode 40]C++组合总和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-11-13 22:03:09 · 52 阅读 · 0 评论 -
[LeetCode 90]子集II
[LeetCode 90]子集给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: [1,2,2]输出:[[2],[1],[1,2,2],[2,2],[1,2],[]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/subsets-ii方法:先排序nums,再用set去重class Solution {public: void recurs原创 2020-11-13 16:48:13 · 42 阅读 · 0 评论 -
[LeetCode 78]子集I
[LeetCode 78]C++实现子集给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/subsets方法1、回溯法class Solution {public: void原创 2020-11-13 16:11:30 · 52 阅读 · 0 评论