青山木

Hot 100 --- 数组中的第K个最大元素

发表于2026-09-05|LeetCode 热题 HOT 100|\[堆, 最小堆, 优先队列, Top K, 数组, 算法, leetcode]

本文讲解数组中的第K个最大元素的核心思路：维护大小为 k 的最小堆，动态保留前 k 大的元素，堆顶即答案，O(n log k)

Hot 100 --- 柱状图中最大的矩形

发表于2026-09-02|LeetCode 热题 HOT 100|\[单调栈, 栈, 数组, 算法, leetcode]

本文讲解柱状图中最大的矩形的核心思路：用单调递增栈一次遍历找到每根柱子的左右边界，从 O(n²) 降到 O(n)

Hot 100 --- 最小栈

发表于2026-08-11|LeetCode 热题 HOT 100|算法•leetcode•栈•辅助栈•数据结构

本文讲解最小栈的核心思路：用辅助栈记录每个时刻的最小值，实现 O(1) 获取最小值

Hot 100 --- 有效的括号

发表于2026-08-10|LeetCode 热题 HOT 100|哈希表•算法•leetcode•栈•括号匹配

本文讲解有效的括号的核心思路：用栈实现括号的匹配，左括号入栈，右括号出栈匹配

Hot 100 --- 寻找两个正序数组的中位数

发表于2026-08-09|LeetCode 热题 HOT 100|算法•leetcode•双指针•二分查找•中位数•O(log(m+n))

本文讲解寻找两个正序数组的中位数的核心思路：在较短数组上二分切割，保证左边元素都小于右边元素

Hot 100 --- 寻找旋转排序数组中的最小值

发表于2026-08-09|LeetCode 热题 HOT 100|算法•leetcode•二分查找•O(log n)•旋转数组•最小值

本文讲解寻找旋转排序数组中的最小值的核心思路：两种方法——两次二分查找和一次二分查找

Hot 100 --- 搜索旋转排序数组

发表于2026-08-08|LeetCode 热题 HOT 100|算法•leetcode•二分查找•有序数组•O(log n)•旋转数组

本文讲解搜索旋转排序数组的核心思路：两种方法——两次二分查找和一次二分查找

Hot 100 --- 在排序数组中查找元素的第一个和最后一个位置

发表于2026-08-06|LeetCode 热题 HOT 100|算法•leetcode•二分查找•左右边界•有序数组•O(log n)

本文讲解在排序数组中查找元素的第一个和最后一个位置的核心思路：通过两次二分查找分别定位左右边界

Hot 100 --- 搜索二维矩阵

发表于2026-08-05|LeetCode 热题 HOT 100|算法•leetcode•二分查找•二维矩阵•有序矩阵•O(log m + log n)

本文讲解搜索二维矩阵的核心思路：利用矩阵完全递增的性质，通过两次二分查找快速定位目标值

Hot 100 --- N 皇后

发表于2026-08-02|LeetCode 热题 HOT 100|算法•leetcode•回溯•剪枝•对角线•棋盘

本文以LeetCode题目"N皇后"为例，讲解如何从暴力DFS优化到按行选择+对角线剪枝的回溯解法