力扣--滑动窗口最大值

给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

返回 滑动窗口中的最大值 

示例 1:

输入:nums = [1,3,-1,-3,5,3,6,7], k = 3
输出:[3,3,5,5,6,7]
解释:
滑动窗口的位置                最大值
---------------               -----
[1  3  -1] -3  5  3  6  7       31 [3  -1  -3] 5  3  6  7       31  3 [-1  -3  5] 3  6  7       51  3  -1 [-3  5  3] 6  7       51  3  -1  -3 [5  3  6] 7       61  3  -1  -3  5 [3  6  7]      7

示例 2:

输入:nums = [1], k = 1
输出:[1]

提示:

  • 1 <= nums.length <= 105
  • -104 <= nums[i] <= 104
  • 1 <= k <= nums.length

对于这道题目来说,最应该相到也是我觉得最容易看懂的就是双向队列来实现,首先要明确用队列来做的话,要想清楚一个思路,因为java没有函数可以直接实现查找k个数得最大值,所以要放入队列里面的话就必须吧其中最大的值放在显眼位置就例如队首或者队尾,既然这样如果把最大值放入队首了,那就和单调队列一个思路,如果后面插入的值小于队首就进入队列放在后面,如果进来的值大于队首,就取代他放到队首,此时从什么时候开始取最大值呢?就是当i>=k-1的时候,这里还有一个容易错的地方就是,此时还要判断队首的值什么时候出队列,因为这是一个滑动窗口,不可能你一开始的最大值在移动了几个后还在队列当中,所以此时还要判断当i<i-k+1的时候还要将队首元素pop出去,代码如下

class Solution {public int[] maxSlidingWindow(int[] nums, int k) {ArrayDeque<Integer> deque = new ArrayDeque<>();int n = nums.length;int[] res = new int[n - k + 1];int idx = 0;for(int i = 0; i < n; i++) {// 1.队列头结点需要在[i - k + 1, i]范围内,不符合则要弹出while(!deque.isEmpty() && deque.peek() < i - k + 1){deque.poll();}// 2.既然是单调,就要保证每次放进去的数字要比末尾的都大,否则也弹出while(!deque.isEmpty() && nums[deque.peekLast()] < nums[i]) {deque.pollLast();}deque.offer(i);// 因为单调,当i增长到符合第一个k范围的时候,每滑动一步都将队列头节点放入结果就行了if(i >= k - 1){res[idx++] = nums[deque.peek()];}}return res;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/43602.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Vue核心 — Vue2响应式原理和核心源码解析(核心中的核心)

一、前置知识 1、Vue 核心概念 Vue 是什么? Vue 是一款用于构建用户界面的 JavaScript 框架。它基于标准 HTML、CSS 和 JavaScript 构建&#xff0c;并提供了一套声明式的、组件化的编程模型&#xff0c;帮助你高效地开发用户界面。 Vue 核心特点是什么? 响应式数据绑定:…

docker安装tomcat容器

docker安装tomcat容器 1、拉取镜像 docker pull tomcat:8.5.46-jdk8-openjdk2、运行 docker run -d --name tomcat tomcat:8.5.46-jdk8-openjdk ​ docker cp tomcat:/usr/local/tomcat/conf /data/tomcat/ ​ docker rm -f tomcat ​ docker run -d --name tomcat -p 8…

绝区捌--将GPT幻觉的发生率从20%以上降低到2%以下

总结&#xff1a;我们没有使用微调&#xff0c;而是结合使用提示链和预处理/后处理来将幻觉发生率降低一个数量级&#xff0c;但这确实需要对 OpenAI 进行 3-4 倍的调用。还有很大的改进空间&#xff01; 使用 GPT 等大型语言模型面临的最大挑战之一是它们倾向于捏造信息。 这…

from functools import partial有什么用

functools.partial 是 Python 的 functools 模块中的一个非常有用的函数&#xff0c;它用于部分应用一个函数。这意味着你可以创建一个新的函数&#xff0c;这个新函数是原函数的一个子集&#xff0c;即预先填充了原函数的一些参数&#xff0c;并返回这个新函数。这样&#xff…

使用Python绘制QQ图并分析数据

使用Python绘制QQ图并分析数据 在这篇博客中&#xff0c;我们将探讨如何使用Python中的pandas库和matplotlib库来绘制QQ图&#xff08;Quantile-Quantile Plot&#xff09;&#xff0c;并分析数据文件中的内容。QQ图是一种常用的统计图表&#xff0c;用于检查一组数据是否服从…

VUE+Spring Flux实现SSE长连接

VUE代码 // 初始化EventSourceinitEventSource(url) {const token getAccessToken();const eventSource new EventSourcePolyfill(url, {headers: {Authorization: Bearer ${token},tenant-id: getTenantId(),}});eventSource.onerror (e) > {console.log("SSE连接错…

C# 下sendmessage和postmessage的区别详解与示例

文章目录 1、SendMessage2、PostMessage3、两者的区别&#xff1a; 总结 在C#中&#xff0c;SendMessage和PostMessage是两个用于Windows编程的API&#xff0c;它们用于向窗口发送消息。这两个方法都位于System.Windows.Forms命名空间中&#xff0c;通常用于自动化Windows应用程…

GitHub:现代软件开发的协作平台

引言 在现代软件开发中&#xff0c;协作工具的选择至关重要。GitHub作为全球最大的代码托管平台&#xff0c;已经成为开发者们不可或缺的工具。自2008年成立以来&#xff0c;GitHub不仅改变了代码托管和协作的方式&#xff0c;还在开源软件的发展中扮演了重要角色。本文将详细…

科普文:分布式系统的架构设计模式

一、分布式架构基本概念 分布式架构是一种计算机系统设计方法&#xff0c;它将一个复杂的系统划分为多个自治的组件或节点&#xff0c;并通过网络进行通信和协作。每个组件或节点在功能上可以相互独立&#xff0c;但又能够通过消息传递或共享数据来实现协同工作。分布式架构主要…

值传递与引用传递:深入理解Java中的变量赋值和参数传递机制

在Java中&#xff0c;理解值传递&#xff08;值拷贝&#xff09;与引用传递&#xff08;地址拷贝&#xff09;之间的区别对于正确处理数据结构和对象至关重要。本文将通过示例代码深入探讨这两种机制&#xff0c;并解释它们如何影响程序的行为。 值传递&#xff08;值拷贝&…

获取脚本执行时间

在运行一些脚本时&#xff0c;时间会过期&#xff0c;这时就需要重新更新token&#xff0c;下面做了一个demo判断时间是否过期 import datetime import time starttimedatetime.datetime.now() # 时间进行格式化 starttimestarttime.strftime("%Y-%m-%d %H:%M:%S") …

高效利用iCloud指南

高效利用 iCloud 需要了解其各种功能和最佳实践&#xff0c;以充分发挥其云存储和同步能力。以下是详细的指南&#xff1a; ### 1. 设置和管理 iCloud 存储 **初始设置** - 确保在所有设备&#xff08;iPhone、iPad、Mac&#xff09;上使用同一 Apple ID 登录 iCloud。 - 在设…

iPaaS丨企业应用及数据集成的重要性和挑战

在激烈的市场竞争中&#xff0c;企业服务总线和数据总线扮演着企业神经网络的角色&#xff0c;它们将不同的业务部门、系统以及数据紧密相连&#xff0c;保障信息流通无阻&#xff0c;实现资源的高效分配。这样的集成不仅提高了企业的运营效率&#xff0c;还增强了企业的适应性…

虚拟机因断电进入./#状态解决办法

现象&#xff1a; 解决&#xff1a;先查看错误日志&#xff1a;journalctl -p err -b查看自己虚拟机中标黄部分的名字 之后运行&#xff1a;xfs_repair -v -L /dev/sda #这里sda用你自己标黄的 最后重启 reboot 即可。

使用Dockerfile和ENTRYPOINT运行Python 3脚本

在Docker中运行Python 3脚本是一种常见的部署应用程序的方式。通过使用Dockerfile&#xff0c;我们可以定义一个包含Python环境和应用程序的Docker镜像。在Dockerfile中&#xff0c;我们可以使用ENTRYPOINT指令来指定当容器启动时应该运行的命令。 **一、创建Dockerfile** 首先…

在Linux上运行macOS:深度解析OSX-KVM项目

在Linux上运行macOS&#xff1a;深度解析OSX-KVM项目 在现代开发和测试环境中&#xff0c;能够在不同操作系统之间无缝切换是至关重要的。对于开发者而言&#xff0c;如何在Linux系统上运行macOS一直是一个挑战。然而&#xff0c;OSX-KVM项目为我们提供了一种高效的解决方案&a…

R包:ggsci期刊配色

介绍 不同期刊配色大多数时候不一样&#xff0c;为了更好符合期刊图片颜色的配色&#xff0c;有人开发了ggsci这个R包。它提供以下函数&#xff1a; scale_color_palname() scale_fill_palname() 对应不同期刊的color和fill函数。 导入数据R包 library("ggsci")…

如何一起解压缩多个小压缩包unzip multiprt zip file

这个问题有两种解读&#xff0c;一种是需要解压这个文件夹里面的所有zip文件。另一个是压缩文件时候存成了多个part&#xff0c;需要一起解压缩。 环境 Ubuntu22.04 解决方法 解压当前文件夹所有zip文件 unzip your/folder/*.zip解压同一压缩文件的多个part sudo apt ins…

SpringBoot使用@RestController处理GET和POST请求

在Spring MVC中&#xff0c;RestController注解的控制器类可以处理多种HTTP请求方法&#xff0c;包括GET和POST。这些请求方法通过特定的注解来映射&#xff0c;比如GetMapping用于GET请求&#xff0c;PostMapping用于POST请求。这些注解是RequestMapping的特定化版本&#xff…

2024年全面导入APS系统:提升工厂生产效率的策略

在快速变化的市场环境中&#xff0c;急单、插单、订单设计变更、订单交期变更、订单取消、供应链移动等问题已经是制造业时时刻刻都在面对的问题&#xff0c;在订单量下降的市场环境下&#xff0c;企业本身的业务工作反而越来越忙碌。在此背景下&#xff0c;当今制造业企业亟需…