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