day58每日温度_下一个更大元素1
力扣739.每日温度
题目链接:https://leetcode.cn/problems/daily-temperatures/
思路
什么时候用单调栈呢?
通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时我们就要想到可以用单调栈了。
定义一个单调栈,维护的是一个从栈顶到栈底不递减的序列。注意栈里放的是下标,判断大小时只要取出对应的数组元素即可。
有三种情况:
(1)遍历元素小于栈顶元素,此时是符合栈顶到栈底不递减的规律的,将遍历元素压入栈中;
(2)遍历元素等于栈顶元素,此时是符合栈顶到栈底不递减的规律的,将遍历元素压入栈中;
(3)重点来了:遍历元素小于栈顶元素,不符合规律了,此时用res数组记录两个下标的差值(就是第一个比自身温度高的天数了),再弹出栈顶元素,将遍历元素压入栈中。
这里只需要手动模拟一下就可以理解了。
完整代码
class Solution {public int[] dailyTemperatures(int[] temperatures) {int[] res = new int[temperatures.length];Deque<Integer> stack = new LinkedList<>();stack.push(0);for (int i = 1; i < temperatures.length; i++) {if(temperatures[i] < temperatures[stack.peek()]){stack.push(i);}else if(temperatures[i] == temperatures[stack.peek()]){stack.push(i);}else{while(!stack.isEmpty() && temperatures[i] > temperatures[stack.peek()]){res[stack.peek()] = i-stack.peek();stack.pop();}stack.push(i);}}return res;}
}
力扣496.下一个更大元素1
题目链接:https://leetcode.cn/problems/next-greater-element-i/
思路
因为数组里的元素各不相同,所以用hashmap来存放元素,更容易查找。
此时栈里存放的是nums2的下标。
更多细节,需要手动模拟一下比较清楚。特别是找到遍历元素大于栈顶元素的那一段。
完整代码
class Solution {public int[] nextGreaterElement(int[] nums1, int[] nums2) {int[] res = new int[nums1.length];Arrays.fill(res,-1);HashMap<Integer,Integer> hashmap = new HashMap<>();for (int i = 0; i < nums1.length; i++) {hashmap.put(nums1[i],i);}Deque<Integer> stack = new LinkedList<>();stack.push(0);for (int i = 1; i < nums2.length; i++) {if(nums2[i] <= nums2[stack.peek()]){stack.push(i);}else{while (!stack.isEmpty() && nums2[i] > nums2[stack.peek()]){if(hashmap.containsKey(nums2[stack.peek()])){int index = hashmap.get(nums2[stack.peek()]);res[index] = nums2[i];}stack.pop();}stack.push(i);}}return res;}
}
相关文章:
![](https://www.ngui.cc/images/no-images.jpg)
day58每日温度_下一个更大元素1
力扣739.每日温度 题目链接:https://leetcode.cn/problems/daily-temperatures/ 思路 什么时候用单调栈呢? 通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时我们就要想到可以用单调栈了…...
![](https://img-blog.csdnimg.cn/afd2d0146d1a47afa48b7daaad07077f.png)
超清遥感影像语义分割处理
分割出城市中的垃圾堆场,遂寻找到了 UrbanAtlas 2012 database 这个数据集和对应的 baseline baseline IoU for class 1: 0.5667 IoU for class 2: 0.3504 IoU for class 3: 0.0001 IoU for class 4: 0.0002 IoU for class 5: 0.4121 IoU for class 6: 0.0204 IoU for cla…...
![](https://img-blog.csdnimg.cn/3e2849042ad34878b1ced39211c9f259.png)
RabbitMQ安装及配置
目录1.下载和安装1.1 下载1.2. 安装1.3 测试1.4 卸载管理界面2.1 添加用户2.2 创建Virtual Hosts2.3. 设置权限1.下载和安装 1.1 下载 1.下载Erlang的rpm包 RabbitMQ是Erlang语言编写,所以Erang环境必须要有,注:Erlang环境一定要与RabbitMQ…...
![](https://img-blog.csdnimg.cn/9db0d546643941ec91e451c36261ced1.png)
网络协议(四):网络互联模型、物理层、数据链路层
网络协议系列文章 网络协议(一):基本概念、计算机之间的连接方式 网络协议(二):MAC地址、IP地址、子网掩码、子网和超网 网络协议(三):路由器原理及数据包传输过程 网络协议(四):网络互联模型、物理层、数据链路层 目录一、网…...
![](https://www.ngui.cc/images/no-images.jpg)
请问有没有关于数据预测的方法?
利用数据对未来进行预测分析,虽然不能百分百的准确预测,但是有数据理论支撑的趋势预测是客观可靠的。当数据分析的目的涉及未来决策时,就可以大胆使用预测的思路和方法,如企业明年的战略计划、销售计划等,这对企业而言…...
![](https://www.ngui.cc/images/no-images.jpg)
[CVPR 2021] Your “Flamingo“ is My “Bird“: Fine-Grained, or Not
Contents Your "Flamingo" is My "Bird"MethodCooperation or Confrontation?Disentanglement and ReinforcementExperimentDiscussionsReferencesYour “Flamingo” is My “Bird” 对于如下图片,FGVC 的目标是让模型识别出 “flamingo”,但对于大部分…...
![](https://www.ngui.cc/images/no-images.jpg)
clickHouse笔记
1、介绍 clickHouse将数据进行分成多个partition,多个CUP进行进行单条的Query,不适合qps特别高的查询场景;适应场景:处理过的,字段特别大的宽表,进行统计,查询,聚合等数据分析场景 …...
![](https://img-blog.csdnimg.cn/0a18ea03a951417dbe3503993548ec7a.png)
10.jQuery中请求预处理 $.ajaxPrefilter()
在使用jQuery发起请求的时候($.get(),$.post().$ajax()都可以)会默认在请求前调用$.ajaxPrefilter()这个函数,我们可以利用这个来做一些事情 目录 1 定义API根路径 2 添加请求头 3 添加请求结束的回调函数 1 定义API根路径 这样后面每次请求就不用再写根路…...
![](https://www.ngui.cc/images/no-images.jpg)
【黄啊码】浅谈PHP入门|如何学习PHP
大家好,我是黄啊码,很多小白问我,怎么入门PHP,甚至连PHP能干嘛都不知道,今天啊码就具体来讲讲。 什么是PHP PHP是一种开源的通用脚本语言,用于创建动态网页和应用程序。它可以运行在服务器端,…...
![](https://img-blog.csdnimg.cn/9ac8722a9e0446ab822f82f0251c3a72.png)
人大金仓数据库的归档日志
归档日志 归档日志是非活动的WAL日志备份。通过使用归档日志,可以保留所有WAL日志的历史记录,当数据库处于ARCHIVELOG模式并进行日志切换时,后台进程archiver process会将WAL日志的内容保存到归档日志中,当数据库出现介质失败时&…...
![](https://img-blog.csdnimg.cn/ab2d4d0db5d34e6d9e2ccc6931e0bbcd.png#pic_center)
C++:类和对象(上)
文章目录1 面向过程与面向对象的初步认识2 类的引入3 类的定义4 类的访问限定符及封装4.1 访问限定符4.2 封装5 类的实例化6 类对象模型6.1 如何计算类的大小6.2 类对象的存储方式猜测7 this指针7.1 this指针的引出7.2 this指针的特性8 C语言和C栈(Stack)…...
![](https://img-blog.csdnimg.cn/img_convert/70f9d8f5c9b12662c88a6a1f0cad29e5.webp?x-oss-process=image/format,png)
数据库 与 数据仓库的本质区别是什么?
当用计算机来处理数据的时候, 数据就需要存储和管理了。早期的数据, 就是用一个文件来实现的, 即是文件系统。随着处理的数据量增大, 发展到用数据库来管理和存储数据了。 数据库包括多媒体数据库、对象关系数据库和关系数据库。关系数据库管理系统,已经成为了事实上通用的数据…...
![](https://img-blog.csdnimg.cn/19d996f006a1480eb9bcd22e00712aa2.png)
数据库实践LAB大纲 05 JDBC 连接
概述 Java DataBase Connectivity,Java 数据库连接 执行SQL的Java API 为多种关系型数据提供统一访问 FUNCTION 建立与数据库的连接向数据库发送 SQL 语句处理从数据库返回的结果 四种常见JDBC驱动程序 JDBC-ODBC Bridge drivernative-API, partly Java driver…...
![](https://www.ngui.cc/images/no-images.jpg)
Linux部署nuxt3
最近写了一个项目,需要打包部署,过程还是比较繁琐的,因为需要先配置运行环境。准备采用 pm2 管理项目运行,需要在服务器安装 pm2,而安装 pm2 的话用 npm 命令最方便,所以还要下载 node 环境。那么ÿ…...
![](https://img-blog.csdnimg.cn/img_convert/28b853239e01cb2b442f62bd168e0e5b.png)
鸟哥的Linux私房菜读书笔记:文件系统的简单操作
磁盘与目录的容量 现在我们知道磁盘的整体数据实在superblock区块中,但是每个个别文件的容量则在inode当中记载的. 那在命令行下面该如何显示处这几个数据呢? df:列出文件系统的整体磁盘书用量du:评估文件系统的磁盘使用量(常用在推估目录所占容量)df先来说明一下范例一所输…...
![](https://img-blog.csdnimg.cn/160c0a7394a04b2e8098a2719a9ea44f.gif)
论如何用python自动下载爱的妹子视频~嘿嘿嘿~
前言 嗨喽,大家好呀~这里是爱看美女的茜茜呐 又到了学Python时刻~ 现在好看的妹子真的太多啦~ 如何一次性把这些好看的视频全保存下来捏? 开发环境: 版 本: python 3.8 编辑器: pycharm 2022.3.2 专业版 requests >>> pip install request…...
![](https://img-blog.csdnimg.cn/img_convert/cb088139caef4430a43d5e535f4f989a.png)
传奇GOM引擎配置PAK密码补丁教程
因为我很少接触GOM引擎,所有很晚才知道PAK密码的事情,以前经常在群里或者QQ上有人问站长,说补丁有PAK密码怎么办,我起初不在意,限制发现是一个大问题,好吧,今天借助这篇文章,分享一下…...
![](https://img-blog.csdnimg.cn/48c367bc2408476bb13a276afeb849f1.jpeg)
邀您参赛!DCIC 2023「科技金融欺诈风险识别」算法赛正在报名中
近年来,跨境赌博、电信网络诈骗、黑产等外部欺诈违法犯罪形势日益严峻,呈现线上化、产业化、团伙化等特征,国家、监管机构及银行自身都高度重视反欺诈治理工作,坚决守护人民群众的财产安全。 为进一步打击外部欺诈违法犯罪行为&am…...
![](https://img-blog.csdnimg.cn/a3b132c2aac444c7a74c60872a85756e.png)
ElasticSearch-学习笔记04【Java客户端操作索引库】
Java后端-学习路线-笔记汇总表【黑马程序员】ElasticSearch-学习笔记01【ElasticSearch基本介绍】【day01】ElasticSearch-学习笔记02【ElasticSearch索引库维护】ElasticSearch-学习笔记03【ElasticSearch集群】ElasticSearch-学习笔记04【Java客户端操作索引库】【day02】Ela…...
![](https://img-blog.csdnimg.cn/img_convert/e7ac4e7b84e4a24f778f5330d12225bb.webp?x-oss-process=image/format,png)
低代码开发平台|制造管理-工艺工序搭建指南
1、简介1.1、案例简介本文将介绍,如何搭建制造管理-工艺工序。1.2、应用场景先填充工序信息,再设置工艺路线对应的工序;工序信息及工艺路线列表报表展示的是所有工序、工艺路线信息,可进行新增对应数据的操作。2、设置方法2.1、表…...
![](https://img-blog.csdnimg.cn/e08d416670354c60bf2dd25e4449b411.png)
Window 安装 Docker
1.开启Hyper-v 2.确定后重启 3.双击安装包进行安装 4.安装完后系统重启 5.打开Docker软件提示:按下图操作后重启Docker 6.设置docker镜像仓库 { “experimental”: false, “features”: { “buildkit”: true }, “registry-mirrors”: [ “https://docker.mirr…...
![](https://img-blog.csdnimg.cn/img_convert/df2a26532c114d7058ab9767f4b8b0ad.png)
最近很火的一部电视(狂飙)像安欣和高启强这样类型的人,谁更合适做软件测试工程师
狂飙》央视收视率狂飙。央视发布《狂飙》收视成绩,全剧平均收视1.54%,平均收视份额6.99%,单集最高收视率2.20%,单集最高收视份额10.69%;晚间电视剧类节目第一。可以说还部剧为今年开了个好头,一开年就引爆收…...
LSTM已死,Transformer当立(LSTM is dead. Long Live Transformers! ):上
回想一下在Seq2seq模型中,如何使用Attention。这里简要回顾一下【1】介绍的方法2(并以此为基础展开对Transformer的讨论)。 下图中包含一个encoder(左)和一个decoder(右)。对于decoder来说,给定一个输入,得到输出,如何进一步得到context vector 呢? 我们需要根据和…...
![](https://img-blog.csdnimg.cn/img_convert/5fdbb48346c44e39b69ce4f60100d9d0.png)
今天面试招了个18K的人,从腾讯出来的果然都有两把刷子···
公司前段时间缺人,也面了不少测试,前面一开始瞄准的就是中级的水准,也没指望来大牛,提供的薪资在15-20k,面试的人很多,但平均水平很让人失望。看简历很多都是4年工作经验,但面试中,不…...
![](https://www.ngui.cc/images/no-images.jpg)
洛谷 P5764 [CQOI2005]新年好
P5764 [CQOI2005]新年好 题目描述 重庆城里有 nnn 个车站,mmm 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接,从任何一个车站出发都可以经过一条或者多条公路到达其他车站,但不同的路径需要花费的时间可能不同。在一条路径上…...
![](https://img-blog.csdnimg.cn/40a4cb72f35a4f23a32d856c798b8683.png)
【自然语言处理】主题建模:BERTopic(实战篇)
主题建模:BERTopic(实战篇)BERTopic 是基于深度学习的一种主题建模方法。201820182018 年底,Devlinetal.Devlin\ et\ al.Devlin et al. 提出了 Bidirectional Encoder Representations from Transformers (BERT)[1]^{[1]}[1]。BER…...
![](https://img-blog.csdnimg.cn/c83fdf22f37343b5b8d5ecba67c4b1f3.png)
k8s学习笔记
目录 一、安装前准备 二、安装 1、安装kubelet、kubeadm、kubectl 2、使用kubeadm引导集群 1、下载各个机器需要的镜像 2、初始化主节点 3、加入node节点 3、部署dashboard 1、主节点安装 2、设置访问端口 3、创建访问账号 4、令牌访问获取token 三、实战 1、资源创…...
![](https://img-blog.csdnimg.cn/1880665414f0403393bd88d4a30de8ac.png#pic_center)
web自动化测试入门篇05——元素定位的配置管理
😏作者简介:博主是一位测试管理者,同时也是一名对外企业兼职讲师。 📡主页地址:【Austin_zhai】 🙆目的与景愿:旨在于能帮助更多的测试行业人员提升软硬技能,分享行业相关最新信息。…...
![](https://img-blog.csdnimg.cn/32c26a6302024a0ca040a7f6e7cc3429.png)
C语言预处理
文章目录 目录 文章目录 前言 一、程序编译的过程 二、编译阶段 1.预处理(*.i) 2.编译(*.s) 3.汇编(*.o) 4.链接 总结 前言 提示:使用vs code(gcc编译器)与vs2022来演示c语言的预处理 提示:以下是本篇文章正文内容,下面…...
![](https://img-blog.csdnimg.cn/e0cdabcbac734378ae32ffe15c1c3a03.png)
git报错大全,你将要踩的坑我都帮你踩了系列
使用git push -u origin master报下面的错: 使用git push -u origin master报下面的错: Updates were rejected because the remote contains work that you do not have locally,This is usually caused by another repository pushing to …...
门户网站开发项目/济南seo优化外包服务
原文链接:http://blog.csdn.net/yelangjueqi/article/details/42317593 内容摘自《疯狂Android讲义》一书。...
![](/images/no-images.jpg)
海南最近三天的新闻大事/优化网站链接的方法
好几天没上来写流水账了,我还是习惯qq空间那种一打开就发布的方式,很随意,很快捷,但是qq上我的受众又太少了,而且也过了愤青的年纪,没有什么意义的事情就不会去写不会去做了。话说打开页面再输入个密码还真…...
![](/images/no-images.jpg)
微网站可以做成域名访问/合肥seo推广外包
TX: txp-ui-watermap-mod AQY:iqy-log-top logoShowAnimation YK:gouku-layer-logo...
![](https://www.oschina.net/img/hot3.png)
aliyun wordpress/湘潭网站设计外包公司
2019独角兽企业重金招聘Python工程师标准>>> Vue为了构建 SPA, 需要引入前端路由系统Vue-Router。前端路由的核心,就在于 —— 改变视图的同时不会向后端发出请求。 为了达到这一目的,利用浏览器的特性, Vue-Router提供了以下两种路由模式&am…...
互联网建设与管理/重庆seo优
文章目录 文章目录0.前言1. SpringBootApplication2. Spring Bean 相关 2.1. Autowired2.2. Component,Repository,Service, Controller2.3. RestController2.4. Scope2.5. Configuration 3. 处理常见的 HTTP 请求类型 3.1. GET 请求3.2. POST 请求3.3. PUT 请求3.4. DELETE 请…...
![](https://images2015.cnblogs.com/blog/653266/201610/653266-20161022100053732-1321216384.png)
自己买空间让网络公司做网站好吗/网络营销的主要手段和策略
沿着我们上一篇的学习笔记,我们继续通过代码学习IOC这一设计思想. 6.Hello类 第一步:首先创建一个类Hello package cn.sxt.bean;public class Hello {private String name;public void setName(String name) {this.name name;}public void show(){Syste…...