饥饿的中国人offer多多

分类

/ 注册

全部文章（共32篇）

题解 | 二叉搜索树与双向链表

import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...

2025-06-22

0 9

题解 | 二叉搜索树的最近公共祖先

import java.util.*; public class Solution { // 方法：搜索路径比较 // 因为题中的二叉搜索树没有相同的结点，因此分别从根节点往下利用二叉搜索树较大的数在右子树，较小的数在左子树，可以轻松找到p、q public int l...

2025-06-22

0 6

题解 | 栈的压入、弹出序列

import java.util.*; public class Solution { // 根据栈的压入顺序，判断第二个序列是否为该栈的弹出序列 // 思路：通过模拟栈的方式来解决，将压入序列视为栈，将弹出序列视为队列 // 对于压入序列，每次压入后，检查栈顶元素是否等于队...

2025-06-22

0 8

题解 | 把二叉树打印成多行

import java.util.*; public class Solution { // 从上到下按层打印二叉树的val值，返回值为一个二维列表 // 思路：bfs遍历二叉树，同时记录下当前层的节点数，以便插入对应行的二维列表中 public ArrayList<A...

2025-06-22

0 11

题解 | 判断是不是平衡二叉树

import java.util.*; public class Solution { // 判断平衡二叉树， // 思路：平衡二叉树，要保证所有左右子树的高度差不能大于1 // 1. 计算树的高度 // 2. 计算左右子树的高度差 // 3. ...

2025-06-22

0 9

题解 | 二叉搜索树的后序遍历序列

import java.util.*; public class Solution { public boolean VerifySquenceOfBST(int[] sequence) { // 处理空数组的情况 if (sequence == null ...

2025-06-21

0 8

题解 | 二叉搜索树的后序遍历序列

import java.util.*; public class Solution { // 二叉搜索树的后序遍历序列，判断某数组是否为某二叉搜索树的后序遍历 // 二叉搜索树特性：左子树的所有节点都小于根节点，右子树所有节点都大于根节点；中序遍历是有序的 // 后序遍历：左...

2025-06-21

0 9

题解 | 二叉搜索树的后序遍历序列

import java.util.*; public class Solution { // 二叉搜索树的后序遍历序列，判断某数组是否为某二叉搜索树的后序遍历 // 二叉搜索树特性：左子树的所有节点都小于根节点，右子树所有节点都大于根节点；中序遍历是有序的 // 后序遍历：左...

2025-06-21

0 8

题解 | 从上往下打印二叉树

import java.util.*; import java.util.ArrayList; public class Solution { // 层次遍历输出所有节点，空节点不输出 public ArrayList<Integer> PrintFromTopToBo...

2025-06-21

0 22

题解 | 二叉树的镜像

import java.util.*; public class Solution { // 使用BFS，层次自上而下每次交换左右子树 public TreeNode Mirror (TreeNode pRoot) { // write code here ...

2025-06-21

0 10