摘要: 239. 滑动窗口最大值(困难) 题目: 给你输入一个数组 nums 和一个正整数 k,有一个大小为 k 的窗口在 nums 上从左至右滑动,请你输出每次窗口中 k 个元素的最大值。 思路: labuladong 使用单调队列。保障队列中头部最大,尾部最小。 在尾部放入元素时,将前方小于x的都从尾部 阅读全文
posted @ 2022-02-25 14:54 鸭子船长 阅读(53) 评论(0) 推荐(0) 编辑
摘要: labuladong 496. 下一个更大元素I(简单) 题目: nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。 * * 给你两个 没有重复元素 的数组 nums1 和 nums2 ,下标从 0 开始计数,其中nums1 是 n 阅读全文
posted @ 2022-02-25 11:31 鸭子船长 阅读(33) 评论(0) 推荐(0) 编辑