![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
MD_
不拼一下 你怎么知道你不会成功!
展开
-
单词拆分系列
文章目录Leetcode 139. 单词拆分问题描述解题报告实现代码Leetcode 140. 单词拆分 II问题描述解题报告实现代码参考资料Leetcode 139. 单词拆分问题描述给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入: s = “leetcode”, wordDict = [“leet”, “code”]输原创 2020-06-01 17:08:21 · 1213 阅读 · 0 评论 -
Leetcode 1028. 从先序遍历还原二叉树【二叉树遍历系列】
文章目录问题描述解题报告实现代码参考资料问题描述我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处,我们输出 D 条短划线(其中 D 是该节点的深度),然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1。根节点的深度为 0)。如果节点只有一个子节点,那么保证该子节点为左子节点。给出遍历输出 S,还原树并返回其根节点 root。输入:“1-2–3--4-5–6--7”输出:[1,2,5,3,4,6,7]解题报告模拟先序遍历进行反序列化原创 2020-06-18 23:37:33 · 320 阅读 · 0 评论 -
Leetcode 638. 大礼包【DFS & DFS+回溯】
文章目录问题描述解题报告实现代码参考资料问题描述在LeetCode商店中, 有许多在售的物品。然而,也有一些大礼包,每个大礼包以优惠的价格捆绑销售一组物品。现给定每个物品的价格,每个大礼包包含物品的清单,以及待购物品清单。请输出确切完成待购清单的最低花费。每个大礼包的由一个数组中的一组数据描述,最后一个数字代表大礼包的价格,其他数字分别表示内含的其他种类物品的数量。任意大礼包可无限次购买。示例 1:输入: [2,5], [[3,0,5],[1,2,10]], [3,2]输出: 14解释:原创 2020-06-04 13:50:42 · 246 阅读 · 0 评论 -
跳跃游戏系列题目【动态规划&贪心算法&DFS&BFS】
文章目录Leetcode 55. 跳跃游戏问题描述解题报告动态规划贪心算法实现代码动态规划实现贪心算法实现Leetcode 45. 跳跃游戏 II问题描述解题报告动态规划贪心算法实现代码动态规划实现贪心算法实现Leetcode 1306. 跳跃游戏 III问题描述解题报告实现代码Leetcode 1345. 跳跃游戏 IV问题描述解题报告实现代码Leetcode 1340. 跳跃游戏 V问题描述解题报告实现代码参考资料Leetcode 55. 跳跃游戏问题描述给定一个非负整数数组,你最初位于数组的第一原创 2020-06-01 02:44:04 · 1728 阅读 · 0 评论 -
Leetcode 902.最大为N的数字组合【深度优先搜索】
文章目录问题描述解题报告实现代码参考资料问题描述我们有一组排序的数字 D,它是 {‘1’,‘2’,‘3’,‘4’,‘5’,‘6’,‘7’,‘8’,‘9’} 的非空子集。(请注意,‘0’ 不包括在内。)现在,我们用这些数字进行组合写数字,想用多少次就用多少次。例如 D = {‘1’,‘3’,‘5’},我们可以写出像 ‘13’, ‘551’, ‘1351315’ 这样的数字。返回可以用 D 中的数字写出的小于或等于 N 的正整数的数目。示例 1:输入:D = [“1”,“3”,“5”,“7”],原创 2020-08-21 16:39:44 · 434 阅读 · 0 评论 -
Leetcode 987.二叉树的垂序遍历
文章目录问题描述解题报告实现代码参考资料问题描述给定二叉树,按垂序遍历返回其结点值。对位于 (X, Y) 的每个结点而言,其左右子结点分别位于 (X-1, Y-1) 和 (X+1, Y-1)。把一条垂线从 X = -infinity 移动到 X = +infinity ,每当该垂线与结点接触时,我们按从上到下的顺序报告结点的值( Y 坐标递减)。如果两个结点位置相同,则首先报告的结点值较...原创 2020-04-26 00:15:34 · 194 阅读 · 0 评论 -
Leetcode 17.电话号码的字母组合 & Leetcode 22. 括号生成【DFS搜索】
文章目录Leetcode 17.电话号码的字母组合问题描述解题报告实现代码参考资料Leetcode 22. 括号生成问题描述解题报告实现代码参考资料Leetcode 17.电话号码的字母组合问题描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意1不对应人格字母。解题报告典型的DFS。设置一个索引index, 判断是...原创 2020-04-09 11:08:01 · 263 阅读 · 0 评论