摘要: [回溯总结] 回溯是递归的副产品,有递归就会有回溯; 回溯法经常和二叉树遍历,深度优先搜索混在一起,因为这两种方式都是用了递归。 回溯法就是暴力搜索,并不是什么高效的算法,最多再剪枝一下。 回溯算法能解决如下问题: 组合问题:N个数里面按一定规则找出k个数的集合 排列问题:N个数按一定规则全排列,有 阅读全文
posted @ 2023-02-01 08:46 blacksonny 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 47. 全排列 II LeetCode题目要求 给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。 示例 输入:nums = [1,1,2] 输出: [[1,1,2], [1,2,1], [2,1,1]] 解题思路 类似全排列,这里存在重复元素,关键在于对去重的处理:if 阅读全文
posted @ 2023-02-01 08:35 blacksonny 阅读(11) 评论(0) 推荐(0) 编辑