怎么做
- 题面里的虚线方框就是要填的空
- 点候选项,它会填进当前高亮的那个空
- 点已填好的空,可以把选项取回来重选
- 全部填满后「提交」才会亮起
卡住了就点右下角的 👩🏫 问 AI 老师,她会给提示但不直接给答案。
单调队列的队首是什么
第 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
💬 题目评论
全部评论