摘要：
目录 530 二叉搜索树的最小绝对差 201 二叉搜索树中的众数 236 二叉树的最近公共祖先（⭐⭐⭐） 一、二叉搜索树的最小绝对差 思路：先按中序遍历输出有序的数组，然后看相邻的元素的差哪个最小。 class Solution { int res = Integer.MAX_VALUE; Inte 阅读全文
posted @ 2025-05-14 21:00
筱倩
阅读(225)
评论(0)
推荐(0)
摘要：
目录 654 最大二叉树 617 合并二叉树 700 二叉搜索树中的搜索 验证二叉搜索树 一、最大二叉树 https://leetcode.cn/problems/maximum-binary-tree/?envType=problem-list-v2&envId=8At1GmaZ 思路：凡是构造二 阅读全文
posted @ 2025-05-13 23:37
筱倩
阅读(6)
评论(0)
推荐(0)
摘要：
目录 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树 一、找树左下角的值 https://leetcode.cn/problems/find-bottom-left-tree-value/?envType=problem-list-v2&envId=8At1GmaZ 方法一：迭代。 cla 阅读全文
posted @ 2025-05-12 23:35
筱倩
阅读(9)
评论(0)
推荐(0)
摘要：
目录 完全二叉树的节点个数 平衡二叉树110 二叉树的所有路径257 左叶子之和404 一、完全二叉树的节点个数 https://leetcode.cn/problems/count-complete-tree-nodes/description/?envType=problem-list-v2&e 阅读全文
posted @ 2025-05-10 20:01
筱倩
阅读(242)
评论(0)
推荐(0)
摘要：
目录 二叉树的最大深度 二叉树的最小深度 扩展题 一、二叉树的最大深度 https://leetcode.cn/problems/maximum-depth-of-binary-tree?envType=problem-list-v2&envId=8At1GmaZ 这道题可以用广度优先搜索/深度优先 阅读全文
posted @ 2025-05-09 11:16
筱倩
阅读(235)
评论(0)
推荐(0)
摘要：
目录 二叉树理论基础 二叉树递归遍历 二叉树迭代遍历 统一的迭代遍历方法 小结 一、二叉树理论基础 种类：满二叉树（除了叶子节点外，每个节点都有两个子节点）、完全二叉树（每一层都被填满，最后一层从左到右连续排列）、二叉搜索树（左子树所有节点小于根节点，右子树所有节点大于根节点）、平衡二叉搜索树（在 阅读全文
posted @ 2025-05-07 10:03
筱倩
阅读(250)
评论(0)
推荐(0)
摘要：
目录 进程和线程的区别 并行和并发的区别 用户态和核心态 进程调度算法有哪些 进程间有哪些通信方式 解释进程同步和互斥，如何实现 什么是死锁？如何预防死锁？ 虚拟内存怎么理解？ 线程同步的方式 介绍经典的锁 有哪些页面置换算法 一、进程和线程的区别 【进程】是资源分配和调度的基本单位。【线程】是程序 阅读全文
posted @ 2025-05-05 22:27
筱倩
阅读(16)
评论(0)
推荐(0)
摘要：
目录 逆波兰表达式求值 滑动窗口最大值 前K个高频元素 一、逆波兰表达式求值 https://leetcode.cn/problems/evaluate-reverse-polish-notation/description/?envType=problem-list-v2&envId=8At1Gm 阅读全文
posted @ 2025-05-05 13:47
筱倩
阅读(242)
评论(0)
推荐(0)
摘要：
目录 力扣232. 用栈实现队列 力扣225. 用队列实现栈 力扣20. 有效的括号 力扣1047. 删除字符串中的所有相邻重复项 一、用栈实现队列 主要思路：我们使用两个栈来实现一个队列的功能：其中一个作为输入栈，用于接收通过 push 操作传入的数据；另一个作为输出栈，专门用于处理 pop 和 阅读全文
posted @ 2025-05-03 16:29
筱倩
阅读(248)
评论(0)
推荐(0)
摘要：
目录 反转字符串中的单词 找出字符串中第一个匹配项的下标 重复的子字符串 一、反转字符串中的单词 主要思路：把整个字符串的头尾的空格先去掉，然后根据” ”来划分字符串数组，将字符串倒着放进结果中。 class Solution { public String reverseWords(String 阅读全文
posted @ 2025-05-02 23:07
筱倩
阅读(238)
评论(0)
推荐(0)
浙公网安备 33010602011771号