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