代码随想录冲冲冲 Day47 单调栈Part1

739. 每日温度

初步了解单调栈,根本思想就是如果求的是一个元素右边或左边第一个最大的元素 那么就是递增栈,如果是最小的就是递减栈

首先先放入一个0代表 第一个元素的index

之后开始for loop

当后面的值小于等于这个top时 就要先把index放入st中,说明之前放入的还没找到

第一个最大的,刚刚放入的这些也是要找的

当出现一个值大于top时

result的st.top()也就是之间放入的值的位置就等于差值(题目需要的)

比较完后把比较过的pop走

但是没有办法保证是不是另一个也可以pop所以这里while loop的条件不仅是大小

还要确保是不是为空,如果不为空并且持续满足 就会一直运行

直到不满足条件时,这时候就是st为空了或者是当前值比st里面放着的值更小了

更小了就得先给这个更小的找了 所以st中把更小的这个的index值放入

496. 下一个更大元素 I

这道和上一道基本一样,不一样的是题目中要求放另一个nums的元素到第一个的位置上

所以需要一个map去记录第一个nums每个元素的index

当出现满足while条件时,要判断一下nums2的这个元素是不是在第一个中

如果不在根本就放不进去,如果在的话根据umap就可以知道改把这个元素放在什么地方

503. 下一个更大元素 II

这道题是一个循环情况我们选择的是forloop i< nums.size()*2

这样像是nums的最后一个元素 就可以得到答案

但是这里的关键步骤还有取%,在取%后,当i 大于了nums.size()后,会自然回到

一开始的地方,就相当于又重新开始比较了

相关推荐
宵时待雨12 小时前
优选算法专题3:二分查找
数据结构·c++·算法·leetcode·职场和发展
我头发多我先学12 小时前
C++ AVL 树:平衡原理到完整实现(自平衡二叉搜索树)
开发语言·数据结构·c++·算法
故事和你9112 小时前
洛谷-算法2-1-前缀和、差分与离散化2
开发语言·数据结构·算法·深度优先·动态规划·图论
cpp_250112 小时前
P1877 [HAOI2012] 音量调节
数据结构·c++·算法·动态规划·题解·洛谷·背包dp
AI人工智能+电脑小能手12 小时前
【大白话说Java面试题】【Java基础篇】第9题:HashMap根据key查询元素的时间复杂度是多少
java·开发语言·数据结构·后端·面试·哈希算法·哈希表
郝学胜-神的一滴12 小时前
干货版《算法导论》 01:从问题定义到正确性证明
数据结构·人工智能·深度学习·神经网络·算法·机器学习
大肥羊学校懒羊羊12 小时前
特殊乘法的计算
数据结构·c++·算法
cpp_250112 小时前
P2430 严酷的训练
数据结构·c++·算法·动态规划·洛谷·背包dp
Rabitebla12 小时前
【数据结构】实现通讯录:基于C语言动态顺序表
c语言·开发语言·数据结构·算法
睡觉就不困鸭13 小时前
第13天 四数相加II
数据结构·哈希算法·散列表