![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深度优先搜索
liszlove
音乐、文学与编程。
展开
-
<自由之路>LeetCode每日一题(DFS + 记忆化搜索)
今天在写二叉树路径问题的博客,突然发现每日一题的题目是<自由之路>,一串熟悉的名字,而当时我耳机里播放着的正是Rimsky的<天方夜谭>。 巧合的正是:游戏<辐射4>里的一个有趣且烦人的任务叫<自由之路>,而游戏里的古典音乐电台总是会播着Rimsky这首奇妙宏伟的音乐。我不是迷信的人,但我会在乎这些偶合会聚在一起时的反应,让我想到了很多:玩辐射4的快乐、3月份在家里沉迷俄罗斯乐派各种浪漫作品的时光…… 当然,这道题本质上也是一道最短路径问题,所以为了它写一份博原创 2020-11-12 00:20:58 · 211 阅读 · 0 评论 -
<二叉树路径问题>LeetCode题目汇总
深度优先搜索是图论中的经典算法,利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如最大路径问题等等。 1.二叉树的最大深度 这道题是根基。多写点方案,从不同角度来理解递归总是有好处的。 public int maxDepth(TreeNode root) { int depth = 0; return dfs(root, depth); } private int dfs(TreeNode ro.原创 2020-11-10 18:22:59 · 302 阅读 · 0 评论