面试题库 › 嵌入式 › 单调栈的原理与应用

单调栈的原理与应用

难度 ★★☆在 1 场真实面经中被问到 方向:嵌入式考点:栈与队列

哪些公司问过

华为1

常见岗位:软件开发(未写技术栈)

答案要点

  1. 栈内元素从栈底到栈顶保持单调递增或递减
  2. 入栈前弹出破坏单调性的元素
  3. 用于求每个元素左右第一个更大或更小的元素
  4. 每个元素最多入栈出栈一次,整体 O(n)
  5. 典型题:每日温度、柱状图最大矩形、接雨水;栈中通常存下标

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题