2023年1月12日
【BFS】LeetCode 133. 克隆图
摘要： 题目链接 133. 克隆图 思路 通过 HashMap 存储原结点与克隆结点的对应关系，这样在 BFS 遍历图的过程中，能够很方便找到该结点对应的克隆结点，并修改克隆结点的邻接表。 代码 class Solution { public Node cloneGraph(Node node) { if( 阅读全文
posted @ 2023-01-12 21:43 Frodo1124 阅读(24) 评论(0) 推荐(0) 编辑
【BFS】LeetCode 200. 岛屿数量
摘要： 题目链接 200. 岛屿数量 思路 BFS在图上的简单应用 代码 class Solution { private void bfs(int i, int j, boolean[][] visit, char[][] grid) { int[] dx = new int[]{1, 0, -1, 0} 阅读全文
posted @ 2023-01-12 15:30 Frodo1124 阅读(37) 评论(0) 推荐(0) 编辑
【BFS】LeetCode 297. 二叉树的序列化与反序列化
摘要： 题目链接 297. 二叉树的序列化与反序列化 思路 使用BFS的方法进行序列化及反序列化 序列化 运用BFS遍历树的所有结点，不论是否为null都放进队列中。 如果结点不为 null，则把结点数据转为字符串放入结果字符串中。 如果结点为 null，则把 "X" 放入结果字符串中。 所有结点都以 ", 阅读全文
posted @ 2023-01-12 10:02 Frodo1124 阅读(27) 评论(0) 推荐(0) 编辑