![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
DY_HM
这个作者很懒,什么都没留下…
展开
-
回溯算法--总结与例题整理
本文从以下几个方面对回溯算法进行总结:1、什么是回溯算法2、回溯算法与穷举法的区别与联系3、回溯算法的解题步骤(准备工作、解题步骤、递归方法的参数选择)4、例题:LeetCode-39 组合总和、LeetCode-40 组合总和Ⅱ5、例题整理一、什么是回溯算法 回溯算法(百度百科)实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现...原创 2019-05-15 10:25:21 · 1561 阅读 · 0 评论 -
回溯算法--LeetCode-39 组合总和、LeetCode-40 组合总和Ⅱ
LeetCode-39 组合总和题目链接:https://leetcode-cn.com/problems/combination-sum/给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明:所有数字(包括target)...原创 2019-05-15 10:38:20 · 194 阅读 · 0 评论 -
回溯算法--LeetCode-46 全排列、LeetCode-47 全排列Ⅱ
LeetCode-46 全排列题目链接:https://leetcode-cn.com/problems/permutations/给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] pub...原创 2019-05-15 10:43:29 · 312 阅读 · 0 评论 -
回溯算法--LeetCode-78 子集、LeetCode-90 子集Ⅱ
LeetCode-78 子集题目链接:https://leetcode-cn.com/problems/subsets/给定一组不含重复元素的整数数组nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3...原创 2019-05-15 10:53:43 · 350 阅读 · 0 评论 -
回溯算法--LeetCode-51 N皇后
题目链接:https://leetcode-cn.com/problems/n-queens/n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。给定一个整数n,返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n皇后问题的棋子放置方案,该方案中'Q'和'.'分别代表了皇后和空位。示例:输入: 4...原创 2019-05-16 09:58:10 · 192 阅读 · 0 评论