烟花一树终化尘

题解

mysql(2) 笔试题(11)

/ 注册

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

题解 | #树上摘樱桃#

解析 “樱桃”串：有两个为叶子节点的孩子节点实现 HashMap<Integer, int[]> map = new HashMap();//利用HashMap记录所有节点及其左右子节点 10 9 1 left 2 1 right 3 2 left 4 2 right 5 3 ri...

Java 字符串二叉树

2022-04-16

2 460

题解 | #序列化二叉树#

import java.util.*; public class Solution { String Serialize(TreeNode root) { if(root == null) return "#"; // 对所有的空节点也要存储占位符号"#" r...

Java 二叉树

2022-04-09

0 382

题解 | #判断是不是二叉搜索树#

1、中序遍历二叉排序树中序遍历是有序的 2、递归注意判断每个节点的上限和下限左子树范围的最小值是minVal，最大值是当前节点的值，也就是root的值，因为左子树的值要比当前节点小右子数范围的最大值是maxVal，最小值是当前节点的值，也就是root的值，因为右子树的值要比当前节点大

Java 二叉树

2022-04-04

0 248

题解 | #对称的二叉树#

分别比较pRoot1.left,pRoot2.right 和 pRoot1.right,pRoot2.left boolean isSymmetrical1(TreeNode pRoot1,TreeNode pRoot2) { if(pRoot1 == null &&...

Java 二叉树

2022-04-03

0 261

题解 | #二叉树的最大深度#

返回左右子树的最大深度+1 public int maxDepth (TreeNode root) { // write code here if(root == null){ return 0; } retu...

Java 二叉树

2022-04-03

0 250

题解 | #求二叉树的层序遍历#

借用辅助队列保存 Deque<TreeNode> queue = new ArrayDeque<>(); queue.offer(root); while(!queue.isEmpty()){ int size = queue.s...

Java 二叉树

2022-03-31

0 312

题解 | #重建二叉树#

法一：三指针 preStart，他表示的是前序遍历开始的位置； inStart，他表示的是中序遍历开始的位置； inEnd，他表示的是中序遍历结束的位置。找到了前序遍历的结点在中序遍历的位置，我们就可以把中序遍历数组分解为两部分了 [0，index -1]就是根节点左子树的所有节点， [inde...

Java 二叉树

2022-03-30

0 281