好好刷题,积极向上
好好刷题,积极向上
全部文章
题解
归档
标签
去牛客网
登录
/
注册
好好刷题,积极向上的博客
全部文章
/ 题解
(共4篇)
(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