• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
吃瓜川
博客园 首页 新随笔 联系 订阅 订阅 管理

随笔分类 -  LeetCode---DFS回溯

 
834. 树中距离之和-dfs/dp/树-困难
摘要:问题描述 给定一个无向、连通的树。树中有 N 个标记为 0...N-1 的节点以及 N-1 条边 。 第 i 条边连接节点 edges[i][0] 和 edges[i][1] 。 返回一个表示节点 i 与其他所有节点距离之和的列表 ans。 示例 1: 输入: N = 6, edges = [[0, 阅读全文
posted @ 2020-10-08 14:58 吃瓜川 阅读(185) 评论(0) 推荐(0)
131. 分割回文串-回溯-中等
摘要:问题描述 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab"输出:[ ["aa","b"], ["a","a","b"]] 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems 阅读全文
posted @ 2020-10-02 11:13 吃瓜川 阅读(195) 评论(0) 推荐(0)
60. 第k个排列-回溯/数学-困难
摘要:问题描述 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123""132""213""231""312""321"给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是 [1, 9]。给定 阅读全文
posted @ 2020-10-01 20:12 吃瓜川 阅读(183) 评论(0) 推荐(0)
5526. 最多可达成的换楼请求数目-回溯-困难
摘要:问题描述 我们有 n 栋楼,编号从 0 到 n - 1 。每栋楼有若干员工。由于现在是换楼的季节,部分员工想要换一栋楼居住。 给你一个数组 requests ,其中 requests[i] = [fromi, toi] ,表示一个员工请求从编号为 fromi 的楼搬到编号为 toi 的楼。 一开始  阅读全文
posted @ 2020-09-28 10:43 吃瓜川 阅读(195) 评论(0) 推荐(0)
1593. 拆分字符串使唯一子字符串的数目最大-dfs-中等
摘要:问题描述 给你一个字符串 s ,请你拆分该字符串,并返回拆分后唯一子字符串的最大数目。 字符串 s 拆分后可以得到若干 非空子字符串 ,这些子字符串连接后应当能够还原为原字符串。但是拆分出来的每个子字符串都必须是 唯一的 。 注意:子字符串 是字符串中的一个连续字符序列。 示例 1: 输入:s = 阅读全文
posted @ 2020-09-21 11:42 吃瓜川 阅读(264) 评论(0) 推荐(0)
79. 单词搜索-洪泛/dfs-中等
摘要:问题描述 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board =[ ['A','B','C','E'], ['S','F','C' 阅读全文
posted @ 2020-09-14 00:22 吃瓜川 阅读(149) 评论(0) 推荐(0)
17. 电话号码的字母组合-dfs-中等难度
摘要:问题描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上 阅读全文
posted @ 2020-07-20 17:01 吃瓜川 阅读(207) 评论(0) 推荐(0)
16. 最接近的三数之和-dfs-中等难度
摘要:问题描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例: 输入:nums = [-1,2,1,-4], target = 1输出:2解释:与 targe 阅读全文
posted @ 2020-07-20 14:49 吃瓜川 阅读(223) 评论(0) 推荐(0)
39. 组合总和-dfs回溯-中等难度
摘要:问题描述 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。解集不能包含重复的组合。 示例 1 阅读全文
posted @ 2020-07-19 18:30 吃瓜川 阅读(146) 评论(0) 推荐(0)
47. 全排列 II-bfs/回溯-中等难度
摘要:问题描述 给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutations-ii 解答 阅读全文
posted @ 2020-07-19 14:17 吃瓜川 阅读(258) 评论(0) 推荐(0)
46. 全排列-dfs回溯-中等难度
摘要:问题描述 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 来源:力扣(LeetCode)链接:https://leetcode-cn.com/ 阅读全文
posted @ 2020-07-18 19:21 吃瓜川 阅读(165) 评论(0) 推荐(0)
51. N皇后-递归dfs+回溯-困难
摘要:问题描述 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后 阅读全文
posted @ 2020-07-04 16:57 吃瓜川 阅读(195) 评论(0) 推荐(0)
22. 括号生成-递归dfs回溯-中等难度
摘要:问题描述 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例: 输入:n = 3输出:[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 来源:力扣(LeetCode)链接:https://lee 阅读全文
posted @ 2020-07-03 19:04 吃瓜川 阅读(160) 评论(0) 推荐(0)
40. 组合总和 II-递归dfs+剪枝-中等难度
摘要:问题描述 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。解集不能包含重复的组合。 示例 1: 输入: 阅读全文
posted @ 2020-07-03 16:32 吃瓜川 阅读(209) 评论(0) 推荐(0)
90. 子集 II-递归+dfs-中等难度
摘要:题目描述 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []] 来源:力扣(LeetCode)链接:https://leetc 阅读全文
posted @ 2020-07-03 15:41 吃瓜川 阅读(106) 评论(0) 推荐(0)
78. 子集-递归+dfs-中等难度
摘要:问题描述 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 来源:力扣(LeetCode 阅读全文
posted @ 2020-07-03 15:13 吃瓜川 阅读(170) 评论(0) 推荐(0)
 

公告


博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3