2026-09-18 二分搜索 紧接下来就是二分查找了，二分或者说分治的思路很简单也很常用，比如归并、快排等算法都用到了分治的思想。这种思想比较熟悉了，直接来做题吧 35. 搜索插入位置 给定排序过后的数组和一个目标值，要找到这个值的位置或者应该插入的位置。可以用数... 阅读全文
2026-09-07 回溯 回溯是在 DFS 的基础上加入了选择与撤销，本质还是 DFS ，写的时候需要多注意的是临界条件与选、递归、撤的套路 直接从题开始吧 46. 全排列 全排列应该是最简单的回溯题了，代码几乎是回溯的模板了 78. 子集 本题和全排列不一样... 阅读全文
2026-09-05 图论 刷完 TOP100 的二叉树速速来刷图，相比树最多有一个父节点和两个子节点，图可以拥有拥有更多相邻节点并根据图为有向图/无向图来界定有无子节点的概念（即有向图的一个节点指向另一节点而不能反向） 200. 岛屿数量 本题要找到是孤立的陆... 阅读全文
2026-08-27 二叉树中等题 98. 验证二叉搜索树 本题要求验证二叉搜索树是否有效，也就是递归比较验证左子树的节点都严格小于当前节点，右子树的节点都严格大于右子树。 230. 二叉搜索树中第 K 小的元素 本题要找第 k 小的元素，结合前面前面中序遍历得到的列表... 阅读全文
2026-08-26 二叉树简单题 继续二叉树，直接从 leetcode 开始 104.二叉树的最大深度 要求二叉树的最大深度，第一时间就想到了上一节的层序遍历，在用 DFS 写的时候我们记下了每一层对应的内容，根据这个思路， 返回 DFS 的最大层数即可。 或者按照不... 阅读全文
2026-08-24 二叉树的遍历 经历了大半个暑假的摆烂，最终还是想起来学点东西，于是重新回去学完剩下的数据结构和刷刷学学 LeetCode每日一题。 二叉树 二叉树是一种每个节点都最多只有两个子节点的树，通常两个子节点叫做左孩子left和右孩子right，一般根节点... 阅读全文