面试题库 › 算法 / 大模型 › 单调栈:下一个更大元素与每日温度

单调栈:下一个更大元素与每日温度

难度 ★★☆在 6 场真实面经中被问到 方向:算法 / 大模型考点:栈与队列

哪些公司问过

字节跳动2华为2微软1瀚博半导体1

常见岗位:人工智能、计算机视觉、Go 后端、Java 后端、驱动与底层

答案要点

  1. 问题:找每个元素右边第一个更大的元素,如每日温度、下一个更大元素
  2. 暴力法 O(n²);单调栈 O(n)
  3. 栈里存下标,对应的值从栈底到栈顶递减
  4. 当前元素比栈顶大就弹出栈顶并记录结果,再把当前下标压栈
  5. 循环数组遍历两遍或下标取模;遍历完剩下的元素没有更大值,结果设为 0 或 -1

易错点

面试官常见追问

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

相关面试题