![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 79
Nahida_nora
这个作者很懒,什么都没留下…
展开
-
leetcode 1766
将边的关系,转化为树结构。记录val 对应的id 列表。记录是否遍历过节点。记录id 和对应的深度。使用dfs, 从根开始遍历。原创 2024-04-11 19:54:45 · 685 阅读 · 0 评论 -
LCR 110
使用dfs便利所有边。原创 2024-03-16 12:16:21 · 334 阅读 · 0 评论 -
leetcode 399
图作为数据结构, 使用广度遍历搜索。原创 2024-03-15 12:16:32 · 875 阅读 · 0 评论 -
leetcode 1466
如图 node 4 -> node 0 -> node 1因为节点数是n, 边长数量是n-1。所以如果是从0出发的路线,都需要修改,反之,如果是通向0的节点,例如节点4,则把节点4当作父节点的节点,之间的路线的方向都需修改。两个节点间只有一条方向,所以可以确定如何修改,取决和0节点的关系。如图 node 0 -> node 1 -> node 3原创 2023-12-08 14:31:54 · 145 阅读 · 0 评论 -
Leetcode 314. Binary Tree Vertical Order Traversal
Leetcode 314. Binary Tree Vertical Order TraversalApproach 2: BFS without Sortingclass Solution { public List<List<Integer>> verticalOrder(TreeNode root) { List<List<Integer>> output = new ArrayList(); if (root == null)原创 2020-08-04 03:52:58 · 106 阅读 · 0 评论