分类 CS杂物下的文章 - lbyxiaolizi's blog

2026-08-27

二叉树中等题

二叉树中等题 98. 验证二叉搜索树本题要求验证二叉搜索树是否有效，也就是递归比较验证左子树的节点都严格小于当前节点，右子树的节点都严格大于右子树。 230. 二叉搜索树中第 K 小的元素本题要找第 k 小的元素，结合前面前面中序...

2026-08-26

继续二叉树，直接从 leetcode 开始 104.二叉树的最大深度要求二叉树的最大深度，第一时间就想到了上一节的层序遍历，在用 DFS 写的时候我们记下了每一层对应的内容，根据这个思路，返回 DFS 的最大层数即可。或者按照不...

2026-08-24

经历了大半个暑假的摆烂，最终还是想起来学点东西，于是重新回去学完剩下的数据结构和刷刷学学 LeetCode每日一题。二叉树二叉树是一种每个节点都最多只有两个子节点的树，通常两个子节点叫做左孩子left和右孩子right，一般根节点...

2026-04-02

和学长聊天机缘巧合被拉来玩玩YSOS这个操作系统的实验课，由于我不是正式选这门课的学生，所以也不用写实验报告，于是决定写博文来记录下来我的试验记录内容顺序可能不会严格按照实验的顺序，会在部分位置插入我想了解以及去了解了的知识。 0x...

2026-03-26

在诸多排序算法中，归并排序（merge sort）无疑是我印象最为深刻的一种，这要源于在某位学长讲解算法让我尝试实现归并排序时，我卡在寻找中点的那一步毫无头绪时，得知还有快慢指针这种神器的震撼（谁能想到我是从归并排序接触到双指针的，天...