力扣labuladong一刷day51天单调栈应用

力扣labuladong一刷day51天单调栈应用

一、239. 滑动窗口最大值

题目链接:https://leetcode.cn/problems/sliding-window-maximum/
思路:滑动窗口最大值,既要维护加入的时间顺序,又要

class Solution {public int[] maxSlidingWindow(int[] nums, int k) {int[] res = new int[nums.length - k + 1];Queue queue = new Queue();for (int i = 0; i < k; i++) {queue.push(nums[i]);}int j = 0;res[j++] = queue.getMax();for (int i = k; i < nums.length; i++) {queue.pop(nums[i-k]);queue.push(nums[i]);res[j++] = queue.getMax();}return res;}class Queue {LinkedList<Integer> stack = new LinkedList<>();void push(int n) {while (!stack.isEmpty() && n > stack.getLast()) {stack.pollLast();}stack.addLast(n);}void pop(int n) {if (n == stack.getFirst()) {stack.pollFirst();}}int getMax() {return stack.getFirst();}}
}

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

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

相关文章

QT上位机开发(会员管理软件)

【 声明&#xff1a;版权所有&#xff0c;欢迎转载&#xff0c;请勿用于商业用途。 联系信箱&#xff1a;feixiaoxing 163.com】 前面我们学习了ini文件的解析办法&#xff0c;通过QSettings类就可以很轻松地访问ini文件里面的数据。除了ini文件之外&#xff0c;另外一种经常出…

pip安装报错SSL

confirming the ssl certificate: HTTPSConnectionPool(hostmirrors.cloud.tencent.com, port443) 错误代码如上 偶然搜索&#xff1a;ubuntu pip出错 confirming the ssl certificate: HTTPSConnectionPool(host‘mirrors.cloud.tencent.com’, port443) 看到这个回答 【日常踩…

第6章-第2节-Java中的String类

1、字符串体系&#xff1a;又被称为不可变的字符序列 理解&#xff1a;描述生活中的一句话&#xff0c;内容可长可短&#xff0c;长到没有上限要求&#xff0c;短到可以没有内容 类型&#xff1a;java.lang.String类 特点&#xff1a; 1&#xff09;、不可以被别的类继承…

GC6150 5V低压步进电机驱动芯片,低噪声、低振动 应用于摄像机,机器人 医疗器械等产品中。

GC6150是双通道5V低压步进电机驱动器&#xff0c;具有低噪声、低振动的特点&#xff0c;特别适用于相机变焦对焦系统、万向架、摇头机等精度、低噪声STM控制系统&#xff0c;该芯片为每个通道集成了一个256微步的驱动器。通过SPI & T2C接口&#xff0c;客户可以方使地调整驱…

【SpringBoot3】命令行运行jar包报错可能的一些原因

端口号冲突&#xff1a; 有其他的web程序在运行&#xff0c;占用了8080端口没有主清单属性&#xff1a; 在打包jar包前&#xff0c;没有加入打包的插件spring-boot-maven-plugin&#xff0c;参考1.SpringBoot入门的第一个完整小项目&#xff08;新手保姆版教会打包&#xff09;…

【EI会议征稿通知】第五届电气、电子信息与通信工程国际学术会议 (EEICE 2024)

第五届电气、电子信息与通信工程国际学术会议 (EEICE 2024&#xff09; 2024 5th International Conference on Electrical, Electronic Information and Communication Engineering (EEICE 2024) 第五届电气、电子信息与通信工程国际学术会议 (EEICE 2024&#xff09;将于20…

docker安装esrally教程

本来用源码安装&#xff0c;首先要安装git,python,jdk&#xff0c;还要配环境特别繁琐&#xff0c;好不容易安装好后运行报如下错误&#xff0c;在官网和github搜不到解决方案&#xff0c;无奈之下只能用docker安装。 [ERROR] Cannot race. Error in load generator [0]Cannot…

redis容灾的方案设计

背景 今年各个大厂的机房事故频繁&#xff0c;其中关键组件Redis是重灾区&#xff0c;本文就来看下怎么做Redis的多机房容灾 Redis多机房容灾方案 1.首先最最直观的是直接利用Redis内部的主从数据同步来进行灾备&#xff0c;但是由于Redis内部的主从实现对机房间的网络延迟等…

基于ssm的剧本杀预约系统+vue论文

摘 要 如今社会上各行各业&#xff0c;都在用属于自己专用的软件来进行工作&#xff0c;互联网发展到这个时候&#xff0c;人们已经发现离不开了互联网。互联网的发展&#xff0c;离不开一些新的技术&#xff0c;而新技术的产生往往是为了解决现有问题而产生的。针对于剧本杀预…

el-table表格动态添加列。多组数据拼接和多层级数据的处理

提示&#xff1a;el-table表格动态添加列 文章目录 前言一、多组数据拼接二、多层级处理三、实际应用中&#xff0c;为避免闪屏&#xff0c;可以表格数据统一渲染总结 前言 需求&#xff1a;富文本编辑器 一、多组数据拼接 <template><div class"test">…

深度确定性策略梯度 DDPG

深度确定性策略梯度 DDPG 深度确定性策略梯度 DDPG模型结构目标函数算法步骤适合场景 深度确定性策略梯度 DDPG A2C、A3C 都是在线策略&#xff0c;在与环境交互时&#xff0c;样本参数更新效率低&#xff0c;所以主要是应用在离散空间&#xff0c;计算量没那么大。 DDPG 专用…

「2023年终总结,这就是我的成长见证」有奖征集活动!

2023年已去&#xff0c;2024年已至。总结这一年的成绩&#xff0c;大家都想到了什么呢&#xff1f;是在工作中取得了长足的进步&#xff0c;还是在生活中喜结良缘&#xff1b;是离梦想挥挥手变得更近&#xff0c;还是在现实的道路上更上一层楼。 一叶荣华春秋意&#xff0c;年月…

封装(static的性质、代码块)

目录 前言&#xff1a; 封装&#xff1a; 包&#xff1a; 什么是包&#xff1f; 导入包中的静态方法&#xff1a; 定义包&#xff1a; 访问修饰限定符&#xff1a; private&#xff1a; default&#xff1a; static&#xff1a; static成员变量&#xff1a; sta…

C#(winform)button去掉边框

地址&#xff1a;C#(winform)button去掉各种边框 - 清枫林 - 博客园 (cnblogs.com)

MongoDB CRUD 概述

当本地安装完mongodb数据库后&#xff0c;或拿到一个新的数据库连接字符串时。对于新手来说&#xff0c; 避免不了手痒难耐&#xff0c;想对数据库大肆折腾一番。看到数据库当中存在自己定制化的数据后&#xff0c;心中的成就感油然而生。 本文介绍mongodb简单的crud操作&#…

[UUCTF 2022 新生赛]ez_rce

[UUCTF 2022 新生赛]ez_rce wp 在做这道题时&#xff0c;我参考了这篇博客&#xff1a; https://www.cnblogs.com/bkofyZ/p/17594549.html 认识到了自己的一些不足。 题目代码如下&#xff1a; <?php ## 放弃把&#xff0c;小伙子&#xff0c;你真的不会RCE,何必在此纠…

突显网页设计优势:不可忽视的四项关键要素

网页网站设计要点 一、主题清晰 在明确目标的基础上&#xff0c;完成网站的创意是整体设计方案。定位网站的整体风格和特点&#xff0c;规划网站的组织结构。网站应根据不同的服务对象&#xff08;机构或人员&#xff09;有不同的形式。有些网站只提供简单的文本信息&#xf…

springboot(ssm码头船只货柜管理系统Java系统

springboot(ssm码头船只货柜管理系统Java系统 开发语言&#xff1a;Java 框架&#xff1a;ssm/springboot vue JDK版本&#xff1a;JDK1.8&#xff08;或11&#xff09; 服务器&#xff1a;tomcat 数据库&#xff1a;mysql 5.7&#xff08;或8.0&#xff09; 数据库工具&…

路径搜索算法 A* 算法 和 Dijkstra 算法

A*算法和Dijkstra算法是两种常用的路径搜索算法&#xff0c;用于在图形结构中寻找最短路径。它们都属于单源最短路径算法&#xff0c;可以用于解决各种寻路问题。 A算法是一种启发式搜索算法&#xff0c;同时考虑了实际移动代价和估计距离代价&#xff0c;通过估计代价来指导搜…

C语言操作符(简单解释版)

算术操作符&#xff1a; &#xff1a;用于将两个数值相加。例如&#xff1a;3 5 8。-&#xff1a;用于从一个数值中减去另一个数值。例如&#xff1a;5 - 3 2。*****&#xff1a;用于将一个数值乘以另一个数值。例如&#xff1a;6 * 5 30。/&#xff1a;用于将第一个数值除…