摘要: 目录 二叉树的最大深度 二叉树的最小深度 扩展题 一、二叉树的最大深度 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)
摘要: 目录 344 反转字符串 反转字符串II 替换数字 一、反转字符串 344. 反转字符串 - 力扣(LeetCode) 本题要求原地反转字符串,即不使用额外空间修改 char[] s 中的字符顺序。考虑使用双指针法: 定义两个指针 left 和 right,分别指向字符串的两端; 依次交换 s[le 阅读全文
posted @ 2025-04-30 18:16 筱倩 阅读(35) 评论(0) 推荐(0)
摘要: 目录 四数相加II 赎金信 三数之和 四数之和 一、四数相加II 454. 四数相加 II - 力扣(LeetCode) 主要思路: 分组+哈希表优化: 将四个数组分成两组,nums1 和 nums2 为一组,nums3 和 nums4 为另一组。 首先计算 nums1 和 nums2 中所有可能的 阅读全文
posted @ 2025-04-29 23:25 筱倩 阅读(106) 评论(0) 推荐(0)
摘要: 目录 哈希表理论基础 242 有效的字母异位词 349 两个数组的交集 202 快乐数 1 两数之和 一、理论基础 哈希表(hash table),散列表。一般哈希表用来快速判断一个元素是否出现集合里,只需要O(1)复杂度就可以做到,不需要遍历。 三种方法:数组、set、map 哈希碰撞:两个数据哈 阅读全文
posted @ 2025-04-28 22:01 筱倩 阅读(209) 评论(0) 推荐(0)
摘要: 目录 mysql的演进 NoSQL redis概述 redis安装 redis基本知识 一、MySQL的演进过程 1. 初期:单机架构,简单高效 90年代,随着互联网初期发展,单机数据库架构(APP → Middleware → MySQL)完全够用,压力小,易于维护。 2. 中期:垂直拆分与读写分 阅读全文
posted @ 2025-04-27 23:18 筱倩 阅读(175) 评论(0) 推荐(0)