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

单调队列的队首是什么

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

第 1 步:上:数组;下:单调队列里的值

第 2 步:1 入队:队尾更小的先弹掉

第 3 步:3 入队:队尾更小的先弹掉

第 4 步:队首就是这个窗口的最大

第 5 步:队首就是这个窗口的最大

第 6 步:队首就是这个窗口的最大

第 7 步:队首就是这个窗口的最大

1 3 2 5 4 1 1 3 3 2 5 5 4 5 4 1

求窗口最大时,单调队列的队首下标对应的是【0】。

本节模型:window_max / window_min 用 std::deque 存下标做单调队列,求每个长度为 k 的窗口的最值。

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

全部评论