下一次什么时候可以修改昵称

题解

读书笔记(15)

/ 注册

全部文章 / 题解（共4篇）

LeetCode222. 完全二叉树的节点个数-Java&Go-DFS | BFS

算法 1.DFS-递归 2.递归根节点为null时，共有0个节点根节点不为null时，节点个数等于根节点+左子树节点个数+右子树节点个数 3.优化当最左子节点和最右子节点深度相同时，这是一个满二叉树，节点个数可以直接计算为2^深度 - 1 public int countNode...

DFS Java LeetCode[201-250] Go 队列 BFS

2020-11-24

0 821

LeetCode1030. 距离顺序排列矩阵单元格-Java&Go-BFS 来自专栏

算法 1.广度优先搜素 2.队列实现广度优先搜索，visited数组记录已访问坐标 public int[][] allCellsDistOrder(int R, int C, int r0, int c0) { int[][] result = new int[R*C][2]; ...

Java LeetCode[1001-1050] Go 队列 BFS

2020-11-17

0 664

Java-LeetCode127. 单词接龙-BFS 来自专栏

算法 1.BFS 2.每次把队列中的所有元素逐个出队，寻找他们可以转换的下一个字符串添加到队列 2.1 当遇到目标字符串时，结束BFS 2.2 当队列空时还没遇到目标字符串时，无法转换 2.3 寻找可以转换的下一个字符串的方法：常数时间复杂度，使用a-z逐个替换字符判断是否存在于wordList中并...

Java BFS

2020-11-05

0 696

Java-LeetCode200. 岛屿数量-并查集 | BFS

算法并查集 1.初始化并查集，用records[i*col+j]表示grid[i][j]节点 2.count计数矩阵中1的个数，表示图的总分支 3.遍历矩阵，当矩阵是1时，合并它右边和下边的1，合并成功分支减一，合并失败说明两个节点已经在同一个分支不再减一 4.count表示图的分支即是岛屿的数量...

并查集 BFS

2020-10-06

0 681