# leetcode回溯 | 爱代码爱编程

leetcode 93 复原ip地址_【leetcode】93. 复原 ip 地址-爱代码爱编程

题目有效 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。例如：“0.1.2.201” 和 “192.168.1.1” 是有效 IP 地址，但是

题目给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例输入：s = “aab” 输出：[[“a”,“a”,“b

回溯算法在用到的时候，需要考虑下回溯算法模板： 1.确定回溯（递归）函数参数 2.确定递归终止条件 3.确定单层循环逻辑其余的就是对于不同的题型，注意不同的细节了组合问题 77 组合题目：给定两个数n和k，返

2022-11-30 分类: 算法 # leetcode回溯

示例按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的

题目编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次

题目给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列。示例输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] 解析和上一题不同的是

题目给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1]

题目给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。

题目给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次

2022-11-27 分类: 算法 # leetcode回溯

题目给你一个无重复元素的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的所有不同组合，并以列表形式返回。你可以按任意顺序返

题目给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例输入：digits = “23” 输出

题目找出所有相加之和为 n 的 k 个数的组合，且满足下列条件：只使用数字1到9 每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例输入: k