标签：深度优先

【华为机试】648. 单词替换

文章浏览阅读963次，点赞31次，收藏28次。题目要求将句子中的衍生词替换为最短词根。摘要如下：这道题需要将句子中的单词替换为其最短词根。主要思路是构建字典树...

2025-08-16阅读(70)

文章浏览阅读355次。"无重复字符的最长子串" 问题要求在一个字符串中找到最长的不包含重复字符的连续子串，并返回其长度。这是一个经典的字符串...

2025-08-16阅读(63)

文章浏览阅读45次。什么是LCA？1. w是u的祖先；2. w是v的祖先；3. 在满足前两个条件的所有节点中，w的深度最大（即最深的公共祖先）

2025-08-15阅读(63)

文章浏览阅读435次，点赞9次，收藏4次。数据的结构根据其节点关系，可以分为线性结构与非线性结构。线性结构，也叫顺序结构，是指数据存储和访问的顺序关系。在线性结...

2025-08-13阅读(51)

文章浏览阅读3次。【代码】(LeetCode 面试经典 150 题) 100. 相同的树（深度优先搜索dfs）

2025-08-11阅读(62)

文章浏览阅读604次，点赞14次，收藏7次。给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点...

2025-08-10阅读(54)

文章浏览阅读153次。本文介绍了图的两种基本遍历算法：深度优先搜索(DFS)和广度优先搜索(BFS)。DFS采用递归方式实现，沿着一条路径深入探索直至无路可走再...

2025-08-10阅读(46)

文章浏览阅读4.8k次，点赞93次，收藏87次。本文围绕LeetCode3067题，在带权树网络中统计可连接服务器对数目展开。涉及树上倍增、并集查找、换根法DF...

2025-04-19阅读(121)