![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深度优先遍历
virgilshi
和舒适区说白白(ง'-')ง
展开
-
[LeetCode] 图的遍历总结(深度优先遍历+广度优先遍历)
文章目录写在前面130. 被围绕的区域写在前面图的遍历有两种即深度优先遍历(DFS)和广度优先遍历(BFS),图的遍历算法中DFS最经典的应用是回溯算法,图的经典算法也有多种,最小生成树(Prim Algo. + Krustal Algo.),最短路(Dijkstra Algo. + Floyd Algo.),可见这篇博客的总结。130. 被围绕的区域给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。原题链接原创 2020-07-14 22:03:20 · 1433 阅读 · 0 评论 -
LeetCode 单词拆分题小结
139. 单词拆分给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。原题链接解题思路: 此题应该是典型的动态规划解题,定义dp[len]表示前len个字符组成的字符串能否被拆分,然后状态转移即为长度为len的后L个字符组成的字符串是否在字典中,若在则dp[len]取决于长度为len-L是否能拆分,即dp[len-L]的值,OK,状态转移方程为dp[len]=dp[len−L]&&substr(L)∈wor原创 2020-06-25 15:31:10 · 502 阅读 · 0 评论 -
[LeetCode] 124. 二叉树中的最大路径和(深度优先遍历+记忆数组)
124. 二叉树中的最大路径和给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / \ 15 7输出: 42解题思路: 此题解题的关键是,要将最大路径原创 2020-06-21 10:18:08 · 564 阅读 · 0 评论