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

题解

读书笔记(15)

/ 注册

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

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 842

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 683

Java-LeetCode98. 验证二叉搜索树&958. 二叉树的完全性检验-中序遍历 | 递归 & 层次遍历

LeetCode98. 验证二叉搜索树算法 1.递归 2.重载一个函数，界定节点值的范围(lower, upper) 3.递归判断左子树和右子树是否是二叉搜索树 public boolean isValidBST(TreeNode root) { return isValidBST...

二叉树栈队列

2020-11-01

35 1594

Java-LeetCode199. 二叉树的右视图-层次遍历 | 递归

算法 1.层次遍历 2.每层遍历取最后一个节点即是右视图可以看到的节点 public List<Integer> rightSideView(TreeNode root) { ArrayList<Integer> list = new ArrayList<...

DFS 二叉树队列

2020-10-22

0 692

Java-LeetCode124. 二叉树的最大路径和-层序遍历

算法层序遍历 1.使用队列层序遍历二叉树 2.维护一个max，从最底层开始计算最大路径和 3.当节点是叶子节点时，节点值和max比较取最大值 4.当节点不是叶子节点时，有这么几种可能的路径和: 4.1 当前节点值 4.2 MAX(左子节点值, 右子节点值) + 当前节点值 4.3 左子节点值 + ...

层序遍历二叉树队列

2020-10-19

0 833