leetcode:739.每日温度/496.下一个更大元素

单调栈的应用:

求解当前元素右边比该元素大的第一个元素(左右、大小都可以)。

单调栈的构成:

单调栈里存储数组的下标;

单调栈里的元素递增,求解当前元素右边比该元素大的第一个元素;元素递减,求解当前元素左边比该元素大的第一个元素。

单调栈的作用:

记录遍历过的元素。

单调栈的解题过程:

将当前遍历到的元素与栈顶元素进行比较,有以下三种情况:

1.当前遍历到的元素>栈顶元素

已找到目标元素,弹出栈顶元素,(直到当前遍历到的元素<=栈顶元素)将当前遍历到的元素加入单调栈。【这是一个循环的过程】

2.当前遍历到的元素<=栈顶元素

直接将当前遍历到的元素加入单调栈。

代码实现:(739.)

leetcode496.

解题过程:

相比于纯粹的单调栈问题,这道题目还增加了两个数组之间的映射这一环节。

代码实现:

相关推荐
山顶夕景10 分钟前
【DWT】计算两不等序列相似度:DWT
算法·动态规划·检索·模式识别·相似度
奶人五毛拉人一块1 小时前
二分算法以及习题讲解
数据结构·算法·二分
Zachery Pole1 小时前
CCF-CSP备战NO.6【栈】
算法·深度优先
LJHclasstore_luo2 小时前
【C++题解】112354.平行时空
数据结构·c++·算法
小陈phd3 小时前
QAnything 阅读优化策略03——查询转换
算法
良木生香3 小时前
【C++初阶】STL—— Stack & Queue 从入门到精通:容器适配器、迭代器与经典面试题
java·开发语言·c++·算法·zookeeper
小小晓.4 小时前
C++小白记:vector
开发语言·c++·算法
雪的季节4 小时前
Python 垃圾回收触发完整机制
java·jvm·算法
tkevinjd4 小时前
力扣72-编辑距离
算法·leetcode·职场和发展
小刘学技术4 小时前
AI人工智能决策树分类器:原理、实现与应用
开发语言·人工智能·python·算法·决策树·机器学习·数据挖掘