主题
每日刷题总结 · 2026-08-21
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 739. 每日温度 | 单调栈 | 反向单调栈逻辑对，但对象栈偏慢；宜改正向只存下标 |
| 394. 字符串解码 | 栈 · 字符串 | 单栈能 AC，假 [ + 下标跳过难维护；宜双栈/repeat 模板 |
| 215. 数组中的第K个最大元素 | 堆 | 套路选对，但只 insert 不 extractMin，本地测例答案错 |
代码目录（不当博客看）：739-每日温度/、394-字符串解码/、215-数组中的第K个最大元素/。
今天练到什么
- 单调栈：739 接上 8-20 的 155，从「栈设计」延伸到「单调递减栈找下一个更大」；教程 10 精讲题落地。
- 表达式/嵌套字符串栈：394 用栈处理
k[...]嵌套，和 20 括号、227 计算器同一族。 - Top K 与堆：215 应维护大小为 k 的最小堆；今天暴露了「会借堆实现，但不会写替换逻辑」的缺口。
和教程线对齐：栈专题 10（739、394）；堆思想延伸 09 347 同类；字符串 23 模拟解析。
总体评分
| 维度 | 分（1～5） | 说明 |
|---|---|---|
| 技术正确性 | 3 | 739、394 主路径可靠；215 本地标准测例即错 |
| 复杂度意识 | 3 | 739 对象栈拖性能；394 多次 push 串；215 未控制堆大小 |
| 代码严谨度 | 2.5 | 394 假括号技巧难读；215 缺一步 extractMin |
| 综合 | 2.8 / 5 | 栈题有手感；堆题必须把「k 大小最小堆替换」默写稳 |
一句话总评：今天栈线（单调栈 + 字符串解码）在进步；215 说明借来的堆 ≠ 会用堆解题——先修替换逻辑再谈手写堆。
明天建议
目标：2～3 题，补堆 + 单调栈模板。
- 必默写：215. 数组中的第 K 个最大元素 —— 大小为 k 最小堆，
extractMin+insert或改堆顶siftDown；本地用[3,2,1,5,6,4], k=2必须得到5。 - 必默写：739. 每日温度 正向版（栈只存下标），对比今天反向写法口述差异。
- 有余力：496. 下一个更大元素 I —— 单调栈 + 哈希映射，接 739。
读教程可选：10 单调栈段 + 739 代码 10 分钟。