面试题库 › Go 后端 › 下一个更大元素(单调栈)

下一个更大元素(单调栈)

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

哪些公司问过

字节跳动1

常见岗位:Go 后端

答案要点

  1. 栈中存下标,从栈底到栈顶保持值单调递减
  2. 当前值大于栈顶值时弹出,并记录弹出元素的答案为当前值
  3. 遍历结束仍在栈中的元素答案为 −1
  4. 每个元素入栈出栈各一次,时间空间 O(n)
  5. 循环数组可遍历两遍、下标对 n 取模

易错点

面试官常见追问

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

相关面试题