好好刷题，积极向上

分类

题解(20)

/ 注册

全部文章（共6篇）

（java版剑指offer）JZ41 数据流中的中位数

//方法：大顶堆和小顶堆法 //时间复杂度：nlogn //空间复杂度：n import java.util.*; public class Solution { //解决方法：堆 //新建大顶堆和小顶堆 private int cnt = 0; //静态计数...

Java 二叉树堆

2022-03-10

1 308

（java版剑指offer）JZ28 对称的二叉树(两种方法：层序遍历+递归)

//方法一：层序遍历 //注释一： /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...

Java 二叉树

2022-03-01

0 375

（java版剑指offer）JZ27 二叉树的镜像(四种方法)

//方法一：广度优先搜索（Breath FirstSearch） //分析:遍历每一个节点，然后交换他的两个子节点，一直循环下去，直到所有的节点都遍历完为止， //时间复杂度：n //空间复杂度：1 import java.util.*; /* * public class TreeNode {...

Java 二叉树

2022-02-28

0 330

难—（java版剑指offer）JZ8 二叉树的下一个结点（两种方法）

//方法一：直接找下一个节点 /* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; ...

Java 二叉树

2022-02-26

3 381

【数据结构和算法】BFS，DFS，递归等多种实现方式，图文详解来自专栏

1，BFS解决之前讲373，数据结构-6,树的时候，提到过二叉树的广度优先搜索，就是一层一层的访问，像下面这样二叉树的BFS代码如下 public static void treeBFS(TreeNode root) { //如果为空直接返回 if (root == null) ...

二叉树

2021-03-21

93 2336

【剑指offer】重建二叉树 --Java实现

【剑指offer】重建二叉树 --Java实现递归构建二叉树 1. 分析根据中序遍历和前序遍历可以确定二叉树，具体过程为：根据前序序列第一个结点确定根结点根据根结点在中序序列中的位置分割出左右两个子序列对左子树和右子树分别递归使用同样的方法继续分解例如：前序序列{1,2,4,7,3,...

Java 二叉树

2019-08-09

359 13985