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

分类

读书笔记(15) 题解(60)

/ 注册

TA的专栏 45篇文章 0人订阅

30篇文章 2169人学习

剑指offer-Java题解

15篇文章 0人学习

面试题【67-68】两个面试案例
面试题【64-66】发散思维能力

全部文章（共7篇）

Java&Go-LeetCode701. 二叉搜索树中的插入操作-递归来自专栏

算法 1.递归 2.当当前节点是null时，新建节点插入 3.当当前节点不是null时如果插入值比当前节点值大，插入到右子节点如果插入值比当前节点值小，插入到左子节点 public TreeNode insertIntoBST(TreeNode root, int val) { ...

Java 递归二叉树二叉搜索树 Go

2020-11-09

0 580

Java-LeetCode543. 二叉树的直径-递归&二叉树的深度

算法 1.每个节点有三种路径：贯穿节点的路径，贯穿左子节点的路径，贯穿右子节点的路径 2.贯穿节点的路径等于左子树的深度+右子树的深度，左子节点和右子节点的路径可以递归计算 3.比较最大的即可 public int diameterOfBinaryTree(TreeNode root) { ...

递归 Java 二叉树

2020-11-02

0 574

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

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

二叉树栈队列

2020-11-01

35 1568

Java-LeetCode94&144&145. 二叉树的三种遍历-递归 | 迭代

递归算法递归 public void preorder(TreeNode root, List<Integer> list) { if (root != null) { list.add(root.val); preorder(root...

Java 二叉树栈

2020-11-01

70 1740

Java-LeetCode129. 求根到叶子节点数字之和-递归

算法 1.递归 2.重载一个函数sumNumbers(TreeNode root, int sum)表示计算到root节点为止的sum值 3.当左右子节点都为null时，是叶子节点，返回sum 4.当左或右子节点不为null时，不是叶子节点，递归计算左或右子节点的sum值 public int...

递归二叉树

2020-10-29

18 1386

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

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

DFS 二叉树队列

2020-10-22

0 678

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

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

层序遍历二叉树队列

2020-10-19

0 815