怎么做
  1. 题面里的虚线方框就是要填的空
  2. 点候选项,它会填进当前高亮的那个空
  3. 点已填好的空,可以把选项取回来重选
  4. 全部填满后「提交」才会亮起
卡住了就点右下角的 👩‍🏫 问 AI 老师,她会给提示但不直接给答案。

左边最近更大什么时候读

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

第 1 步:下面一行填左边最近更大

第 2 步:弹掉不比 5 大的,读栈顶

第 3 步:弹掉不比 3 大的,读栈顶

第 4 步:弹掉不比 4 大的,读栈顶

第 5 步:弹掉不比 2 大的,读栈顶

第 6 步:弹掉不比 6 大的,读栈顶

第 7 步:栈从底到顶一路变小

5 3 4 2 6 -1 i 5 5 4 -1

求「上一个(左边)更大元素」,答案要在【0】。

本节模型:next_greater / prev_greater 用单调栈(vector 存下标)求右边 / 左边第一个更大的数,没有记 -1。

请登录后作答。
去登录
👩‍🏫
AI
💬 题目评论

全部评论