![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法:回溯算法
不会敲代码的车手
这个作者很懒,什么都没留下…
展开
-
第三十四题 47. 全排列 II
47. 全排列 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.length <= 8-10 <= nums[i] <= 10思路原创 2021-09-12 22:32:21 · 53 阅读 · 0 评论 -
第三十三题 46. 全排列
46. 全排列给定一个不含重复数字的数组 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]输出:[[1]]提示1 <= nums.length <= 6-10 <= nums[i]原创 2021-09-11 22:58:34 · 97 阅读 · 0 评论 -
第三十二题 491. 递增子序列
491. 递增子序列题目描述给你一个整数数组 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]]示例 2输入:nums = [4,4,3,2,1]输出:[[4,4]]提示原创 2021-09-11 08:56:49 · 218 阅读 · 0 评论 -
第三十一题 90. 子集 II
90. 子集 II题目描述给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。示例 1输入:nums = [1,2,2]输出:[[],[1],[1,2],[1,2,2],[2],[2,2]]示例 2输入:nums = [0]输出:[[],[0]]提示1 <= nums.length <= 1010 <= nums[i] <= 10思路DF原创 2021-09-09 22:19:22 · 87 阅读 · 0 评论 -
第三十题 78. 子集
78. 子集题目描述给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2输入:nums = [0]输出:[[],[0]]提示1 <= nums.length <= 1010 <= nums[i] <= 10nums原创 2021-09-08 22:35:08 · 116 阅读 · 0 评论 -
第二十九题 93. 复原 IP 地址
93. 复原 IP 地址题目描述给定一个只包含数字的字符串,用以表示一个 IP 地址,返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 ‘.’ 分隔。例如:“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址,但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是 无效 IP 地址。示例 1原创 2021-09-07 22:16:00 · 158 阅读 · 0 评论 -
第二十八题 40. 组合总和 II
40. 组合总和 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输入: candidates = [2,5,2,原创 2021-09-06 22:45:02 · 55 阅读 · 0 评论 -
第二十七题 131. 分割回文串
131. 分割回文串题目描述给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。示例 1输入:s = “aab”输出:[[“a”,“a”,“b”],[“aa”,“b”]]示例 2输入:s = “a”输出:[[“a”]]提示1 <= s.length <= 16s 仅由小写英文字母组成思路回溯代码/** * @param {string} s * @retur原创 2021-09-06 22:40:51 · 66 阅读 · 0 评论 -
第二十六题 39. 组合总和
39. 组合总和题目描述给定一个无重复元素的正整数数组 candidates 和一个正整数 target ,找出 candidates 中所有可以使数字和为目标数 target 的唯一组合。candidates 中的数字可以无限制重复被选取。如果至少一个所选数字数量不同,则两种组合是唯一的。对于给定的输入,保证和为 target 的唯一组合数少于 150 个。示例1输入: candidates = [2,3,6,7], target = 7输出: [[7],[2,2,3]]示例2输入原创 2021-09-03 01:01:54 · 159 阅读 · 0 评论 -
第二十五题 17. 电话号码的字母组合
17. 电话号码的字母组合题目描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例1输入:digits = “23”输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例2输入:digits = “”输出:[]示例3输入:digits = “2”输出:[“a”,“b”,“c”]提示0 <= d原创 2021-09-01 22:52:32 · 69 阅读 · 0 评论 -
第二十四题 216. 组合总和 III
216. 组合总和 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]]思路回溯定义 temp 数组存放组合 count计算组合元素总和终止条件: 数组 temp 的长度为 k原创 2021-08-31 22:21:02 · 79 阅读 · 0 评论 -
第二十三题 77. 组合
77. 组合题目描述给定两个整数 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 <= k <= n思路回溯暴力结题定义 temp数组临时存放选出来的数只要 temp的长度 等原创 2021-08-31 01:10:36 · 86 阅读 · 0 评论