栈 on Jeanphilo Bloghttps://jeanphilogong.github.io/jeanblog/zh/tags/%E6%A0%88/Recent content in 栈 on Jeanphilo BlogHugo -- 0.168.0zh-cnFri, 21 Aug 2026 00:00:00 +0000LeetCode 155：最小栈，如何让最小值跟着栈一起变化https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/155-min-stack/Fri, 21 Aug 2026 00:00:00 +0000https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/155-min-stack/从弹出当前最小值后必须恢复历史最小值的压力出发，逐步构建 LeetCode 155 Min Stack。LeetCode 20：有效的括号，为什么数量相同仍然无效https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/20-valid-parentheses/Fri, 21 Aug 2026 00:00:00 +0000https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/20-valid-parentheses/从反例 ([)] 出发，区分括号数量相同与括号类型、闭合顺序真正匹配，为 LeetCode 20 建立可验证的题意基础。LeetCode 394：字符串解码，如何保存并恢复嵌套上下文https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/394-decode-string/Fri, 21 Aug 2026 00:00:00 +0000https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/394-decode-string/从嵌套编码会打断外层解码的压力出发，逐步构建 LeetCode 394 Decode String。LeetCode 84：柱状图中最大的矩形，连续区间的高度由谁决定https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/84-largest-rectangle-in-histogram/Mon, 20 Jul 2026 00:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/84-largest-rectangle-in-histogram/从连续区间的最矮柱限制出发，先构造枚举区间 baseline，再推导按柱高结算最大宽度的线性单调栈解法。LeetCode 739：每日温度，如何找到右侧第一个更高温度https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/739-daily-temperatures/Wed, 15 Jul 2026 00:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/739-daily-temperatures/从向右扫描的 O(n²) baseline 出发，推导维护未解决日期的单调索引栈，在线性时间内解决 LeetCode 739 每日温度。Hot100：二叉搜索树中第 K 小的元素（Kth Smallest Element in a BST）中序计数 / 提前停止 ACERS 解析https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/230-kth-smallest-element-in-a-bst/Mon, 20 Apr 2026 09:37:25 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/230-kth-smallest-element-in-a-bst/围绕 LeetCode 230 讲清为什么 BST 的中序遍历天然有序，以及如何用显式栈做到边遍历边计数、命中第 k 个就提前停止。Hot100：二叉树的中序遍历（Binary Tree Inorder Traversal）递归 / 显式栈 ACERS 解析https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/94-binary-tree-inorder-traversal/Fri, 06 Mar 2026 17:58:21 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/94-binary-tree-inorder-traversal/用左-根-右模板讲透 LeetCode 94，覆盖递归、显式栈与工程迁移场景，附多语言可运行实现。用队列实现栈：单队列旋转法https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/queue-to-stack/Sat, 24 Jan 2026 13:20:24 +0800https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/queue-to-stack/解释如何用队列模拟栈，并给出可运行实现与复杂度分析。用栈实现队列：双栈法的思路与实现https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/stack-to-queue/Sat, 24 Jan 2026 13:20:24 +0800https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/stack-to-queue/解释如何用两个栈模拟队列，并给出可运行实现与复杂度分析。栈溢出示例：递归深度与调用栈的边界https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/stack-overflow-example/Sat, 24 Jan 2026 13:20:24 +0800https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/stack-overflow-example/展示栈溢出的典型示例，并解释成因与规避方法。什么是栈与堆：内存模型的关键区别https://jeanphilogong.github.io/jeanblog/zh/dev/language/stack-vs-heap/Sat, 24 Jan 2026 12:53:37 +0800https://jeanphilogong.github.io/jeanblog/zh/dev/language/stack-vs-heap/从生命周期、分配方式与性能出发解释栈与堆的区别，并给出工程建议。LeetCode 42：一张高度图能接住多少雨水？https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/42-trapping-rain-water/Sat, 24 Jan 2026 10:27:35 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/42-trapping-rain-water/从单个位置出发，推导边界数组和 O(1) 空间的双指针解法，再把同一个边界模型迁移到单调栈。