首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
flowerpot专题
【九十】【算法分析与设计】单调队列,239. 滑动窗口最大值,1438. 绝对差不超过限制的最长连续子数组,[USACO12MAR] Flowerpot S
239. 滑动窗口最大值 - 力扣(LeetCode) 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1: 输入:nums = [1,3,-1,-3,5,3,6,7], k = 3 输出:[3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值
阅读更多...
[USACO2012-Mar-Silver] Flowerpot 题解(单调队列 c++)
[USACO12MAR] Flowerpot S题解(单调队列 c++) 题目链接:[USACO2012-Mar-Silver] Flowerpot 题意: 给你n个点,每个点有对应的x,y确认是否存在两个点,在 y 1 , y 2 y_1,y_2 y1,y2满足要求的情况下,输出最小的 ∣ x 2 − x 1 ∣ \lvert x_2 - x_1 \rvert ∣x2−x1∣ 思
阅读更多...