xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共8篇）

题解 | #星球游戏# 来自专栏

题意整理有n个星球，星球之间通过m条隧道连接，牛牛占有p个星球，牛妹占有q个星球。求从牛牛占有的星球到牛妹占有的星球需要走过的最短距离。方法一（弗洛伊德算法） 1.解题思路首先初始化一个二维数组dist，记录每个星球间的距离。通过给定的隧道，给dist数组赋值。走弗洛伊德算法，基本...

java 弗洛伊德算法 BFS

2021-09-10

0 576

题解 | #反复横跳# 来自专栏

题意整理给定一张带权无向图，图中任意两点间有且仅有一条路径。求从任意点出发，访问完所有节点后，所经过边的权值和的最小值。方法一（dfs） 1.解题思路要想边权值最小，所走的路径中必定包含了最长（边权值最大）无重复节点的路径，只要求出这个路径权值和，用所有路径权值和的两倍减去最大路径权值和...

java DFS BFS

2021-09-08

0 637

题解 | #最多节点数# 来自专栏

题意整理给定n个节点，n-1条边组成的无向连通图，有a、b两节点，分别位于1和x。求a和b同时移动到同一节点所经过的最多的节点数（路径必须包括1）。方法一（DFS） 1.解题思路首先建立邻接表，用于访问某个节点的所有子节点。然后初始化dist1和dist2，分别记录某节点到1节点所经...

java DFS BFS

2021-09-06

0 626

题解 | #路径数目# 来自专栏

题意整理给定一颗有n个节点的树，每个节点的值初始为0或1。求有多少条从根节点到叶子节点的路径（要求路径上节点值得累加和小于等于2）。方法一（DFS） 1.解题思路首先建立邻接表，用于访问某个节点的所有子节点。从根节点开始递归，并且初始化一个num为2，每到一个节点，num减去对应节点...

java DFS BFS 树

2021-09-05

0 456

题解 | #父子情深# 来自专栏

题意整理给定一颗有n个节点的树，每个节点权值初始为0。现在有一个查询集合，集合中每一项提供两个参数r和v，每次查询将r节点及其子节点的权值增加v。返回最终每个节点的权值。方法一（DFS） 1.解题思路首先建立邻接表，用于访问某个节点的所有子节点。初始化查询中当前根节点的权值。按照...

java 递归 DFS BFS

2021-09-05

0 551

题解 | #破译密码# 来自专栏

题意整理给定字符串s1和s2，均由4个字母组成。求s1变换到s2，至少要变换多少次。变换的规则是，固定其中一位，其他三位从左到右依次加上2、3和5，如果超过'z'，重新从'a'开始。方法一（BFS） 1.解题思路初始化一个队列和set，队列用于存储每次变化的字符串和当前变换的次数，s...

java BFS 枚举

2021-08-27

0 524

题解 | #魔法数字# 来自专栏

题意整理有n和m两个数字。并且约定三种操作，其一是将n加一，其二是将n减一，其三是将n变为自己的平方数。求至少需要操作n多少次，能将其变为m。方法一（BFS） 1.解题思路首先进行特殊情况的判断，如果n和m都是1，直接返回0；如果n大于m，只能执行减一操作，直接返回n-m。然后初始...

java BFS 递归

2021-08-24

3 717

题解 | #序列化二叉树# 来自专栏

题意整理序列化：给定一颗二叉树，将二叉树的节点信息转化为字符串存储起来。反序列化：给定一个序列化后的字符串，根据字符串还原出二叉树。方法一（DFS） 1.解题思路序列化：将大问题拆分为小问题，每次如果还可以递归，就将当前层拆分为当前层的左孩子，加上当前层的右孩子，加上当前层节点值。递归...

java 递归队列 DFS BFS 树

2021-07-22

0 633