烟花一树终化尘

分类

mysql(2) 笔试题(11) 题解(38)

/ 注册

全部文章（共9篇）

字节|手撕算法

1、剑指 Offer 48. 最长不含重复字符的子字符串 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 2、剑指 Offer 09. 用两个栈实现队列 class CQ...

动态规划哈希表广度优先搜索二叉树贪心回溯计数计数排序队列分治

2022-04-27

0 558

题解 | #树上摘樱桃#

解析 “樱桃”串：有两个为叶子节点的孩子节点实现 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

网易 | 题解 | #树上摘樱桃#

解析 “樱桃”串：有两个为叶子节点的孩子节点实现 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

0 345

题解 | #序列化二叉树#

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

Java 二叉树

2022-04-09

0 381

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

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