标签：回溯法

给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1： 输入：[0,0,null,0,0]输出：1解释：如图所示...

赞(0)Enzo2023-08-13算法 阅读(5788)去评论

编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 数独部分空格内已填入了数字，空白格用 '.' 表示。 示例 1： 输入：board = [["5","3",".",".","7",".",".",".","."],[...

赞(0)Enzo2023-08-05算法 阅读(5836)去评论

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

赞(0)Enzo2023-08-05算法 阅读(5837)去评论

给你一份航线列表 tickets ，其中 tickets[i] = [fromi, toi] 表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。 所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的...

赞(0)Enzo2023-08-04算法 阅读(5859)去评论

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

赞(0)Enzo2023-08-03算法 阅读(5866)去评论

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

赞(0)Enzo2023-08-03算法 阅读(5870)去评论

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

赞(0)Enzo2023-08-03算法 阅读(5871)去评论

给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。 示例 1： 输入：...

赞(0)Enzo2023-08-01算法 阅读(5881)去评论

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums...

赞(0)Enzo2023-08-01算法 阅读(5887)去评论

有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 给定一个只包含数字的字符串 s ，用以表示一个 ...

赞(0)Enzo2023-08-01算法 阅读(5887)去评论

给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1： 输入：s = "aa...

赞(0)Enzo2023-07-31算法 阅读(5895)去评论

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

赞(0)Enzo2023-07-31算法 阅读(5895)去评论

给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列...

赞(0)Enzo2023-07-31算法 阅读(5898)去评论

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

赞(0)Enzo2023-07-30算法 阅读(5909)去评论

找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。 示例 1: 输入: k = 3, n = ...

赞(0)Enzo2023-07-29算法 阅读(5912)去评论

给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入：n = 4, k = 2 输出： [ [2,4], [3,4], [2,3], ...

赞(0)Enzo2023-07-29算法 阅读(5919)去评论