面试题库 › 客户端 › 求每个数左右两侧第一个更小数的位置

求每个数左右两侧第一个更小数的位置

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

哪些公司问过

字节跳动1

常见岗位:游戏服务端

答案要点

  1. 单调栈存下标,保持栈内值递增
  2. 从左往右遍历求左侧第一个更小,从右往左求右侧第一个更小
  3. 弹出所有 ≥ 当前值的元素后,栈顶即答案,栈空为 −1
  4. 有重复元素时一次遍历需特殊处理,分两遍更稳妥
  5. 每个元素进出栈一次,时间空间 O(n)

易错点

面试官常见追问

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

相关面试题