回溯
文章平均质量分 91
学习回溯算法
花木凋零成兰
慢慢走
展开
-
LC 257.二叉树的所有路径
给你一个二叉树的根节点root,按,返回所有从根节点到叶子节点的路径。是指没有子节点的节点。原创 2024-04-08 08:51:40 · 843 阅读 · 0 评论 -
LC 77.组合
给定两个整数n和k,返回范围[1, n]中所有可能的k个数的组合。你可以按返回答案。原创 2024-03-21 10:56:50 · 413 阅读 · 1 评论 -
LC 46.全排列
给定一个不含重复数字的数组nums,返回其所有可能的全排列。你可以返回答案。原创 2024-03-16 10:32:01 · 1113 阅读 · 1 评论 -
LC 40.组合总和 II
给定一个候选人编号的集合candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用。解集不能包含重复的组合。原创 2024-03-20 10:04:02 · 1086 阅读 · 1 评论 -
LC 39.组合总和
给你一个的整数数组candidates和一个目标整数target,找出candidates中可以使数字和为目标数target的 所有,并以列表形式返回。你可以按返回这些组合。candidates中的数字可以。如果至少一个数字的被选数量不同,则两种组合是不同的。对于给定的输入,保证和为target的不同组合数少于150个。[2,3,6,7],target =72 和 3 可以形成一组候选,2 + 2 + 3 = 7。注意 2 可以使用多次。7 也是一个候选, 7 = 7。仅有这两种组合。原创 2024-03-19 15:54:03 · 1104 阅读 · 2 评论 -
LC 47.全排列 II
title: LC47.全排列 II给定一个可包含重复数字的序列nums返回所有不重复的全排列。原创 2024-03-18 09:12:08 · 949 阅读 · 0 评论 -
LC 90.子集 II
给你一个整数数组nums,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。解集包含重复的子集。返回的解集中,子集可以按排列。原创 2024-03-14 13:16:12 · 304 阅读 · 1 评论 -
LC 17.电话号码的字母组合
给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。原创 2024-03-15 11:27:21 · 1056 阅读 · 1 评论 -
LC 51.N 皇后
按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数n,返回所有不同的的解决方案。每一种解法包含一个不同的的棋子放置方案,该方案中'Q'和'.'分别代表了皇后和空位。n = 4**解释:**如上图所示,4 皇后问题存在两个不同的解法。原创 2024-03-11 08:59:09 · 701 阅读 · 0 评论 -
LC 37.解数独
编写一个程序,通过填充空格来解决数独问题。数独的解法需1-91-91-93x3数独部分空格内已填入了数字,空白格用'.'表示。原创 2024-03-12 09:05:38 · 571 阅读 · 1 评论 -
LC 78.子集
给你一个整数数组nums,数组中的元素。返回该数组所有可能的子集(幂集)。解集包含重复的子集。你可以按返回解集。原创 2024-03-09 14:16:29 · 961 阅读 · 1 评论 -
LC 332.重新安排行程
给你一份航线列表tickets,其中表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从JFK(肯尼迪国际机场)出发的先生,所以该行程必须从JFK开始。如果存在多种有效的行程,请你按字典排序返回最小的行程组合。假定所有机票至少存在一种合理的行程。且所有的机票 必须都用一次 且 只能用一次。另一种有效的行程是 [“JFK”,“SFO”,“ATL”,“JFK”,“ATL”,“SFO”] ,但是它字典排序更大更靠后。原创 2024-03-10 09:47:43 · 901 阅读 · 0 评论