刷题 | 单调栈

最新推荐文章于 2024-01-05 15:14:26 发布
最新推荐文章于 2024-01-05 15:14:26 发布
阅读量66 收藏
点赞数
分类专栏： 刷题 文章标签： 单调栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42278275/article/details/126719388
版权

对数组中每一个元素寻找左边/右边第一个比他小/大的元素

左小：
从左至右每一个元素：
while当前元素比栈顶小，pop，直到找到栈顶比它小的，即答案，然后把该元素压入栈

左大：上述反过来

右小：
从右至左每一个元素：重复左小

右大：
显然

直方图最大矩形面积

力扣

栈存放下标
while当前元素i比栈顶大时，pop，对于栈顶元素来说，右边界是i，左边界是新栈顶下标
新栈顶不存在时左边界就是0

注意点是最后一个元素要继续while判断

tuuzkiii_Tuu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[宫水三叶的刷题日记]：单调栈1
08-03
2. 从侧边栏的类别目录找到「单调栈」 3. 按照「推荐指数」从大到小进行刷题，「推荐指数」相同，则按照「难度」从易到 4. 拿到题号之后，回到本合集进行检索
leetcode-python:leetcode刷题记录
04-12
单调栈 单调双端队列 DFS DFS+回溯 - DFS/BFS 395. 至少有 K 个重复字符的最长子串 递归 1376. 通知所有员工所需的时间 递归，用memory减少重复操作 数据结构基本性质 剑指Offer 07. 重建二叉树 二叉树，前序...
Leetcode 栈刷题心得单调栈用法
qq_35677589的博客
03-24 138
leetcode刷题过程中取得了部分心得： 在栈的专题下，主要的考察点是栈先进后出的特性，当遍历一个字符串或者一个列表的时候，可能会出现类似于字符串解码，或者是接雨水之类的问题，这时就需要从后往前出栈，只有栈才能满足这样的特性。 因此当出现从后往前输出已经遍历的过的值的时候，就应该考虑使用栈这种数据结构。 首先我们最应该掌握的栈的一种用法就是单调栈 leetcode中的每日温度接雨水等都是典型的单调栈解题、 以接雨水题为例 class Solution { public int t
力扣刷题 ｜ 栈
然然然然_
09-02 192
栈的基本应用（如有效括号的判断）、单调栈（如接雨水、柱状图）和在二叉树中的应用
python刷题-单调栈
kuabiku的博客
03-04 160
力扣https://leetcode-cn.com/problems/sum-of-subarray-ranges/ 暴力法： 遍历每个序列的最大值最小值，时间复杂度为o(n2) class Solution: def subArrayRanges(self, nums: List[int]) -> int: dp = 0 for i in range(1, len(nums)): dpmin = nums[i]
leetcode刷题（单调栈）
qq_40502460的博客
04-08 264
通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了，时间复杂度为O(n)。 每日温度 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指在第 i 天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73,74,75,71,69,72,76,73] 输出: [1,1,4,2,1,1,0,0]
[刷题]单调栈
xxacxg的博客
01-05 333
单调栈
LeetCode刷题——单调栈
fudaodao的博客
09-27 92
LeetCode刷题——单调栈每日温度下一个更大元素 I下一个更大元素 II 每日温度 题目链接 题意：请根据每日气温列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 思路：单调栈，使用栈s1存储温度，栈s2存储下标，（两个栈其实可以合并为一个，存下标就可以），当栈不为空且当前温度大于栈顶温度，则ans[s2.top()]=i-s2.top()，然后pop栈顶元素。 class Solution { public:
算法学习（4）：LeetCode刷题之单调栈
欢迎来到Jimmy的博客
09-30 276
前言 栈是一种很常用的数据结构，最大的特点就是只能在一端进行操作。Java中的集合提供了一个接口Deque来表示栈结构，如下语句： Deque<Integer> stack = new ArrayDeque<>(); 至于为啥不用Stack类，请看下面这篇文章： Java 程序员，别用 Stack？！ 那么，单调栈又是什么呢？很简单，就是普通的栈加一个限定条件：栈内元素单调递增或单调递减。单调栈并不是一个Java集合中现成的容器，而是需要在编码中手动控制栈内元素的单调性。举个例子：
牛客刷题——单调栈
a_small_Bird233的博客
03-22 273
题目：给定一个可能含有重复值的数组 arr，找到每一个 i 位置左边和右边离 i 位置最近且值比 arr[i] 小的位置。返回所有位置相应的信息。位置信息包括：两个数字 L 和 R，如果不存在，则值为 -1，下标从 0 开始。 eg：输入：[3,4,1,5,6,2,7] 输出：[[-1,2],[0,2],[-1,-1],[2,5],[3,5],[2,-1],[5,-1]] 看完题目想的还是暴力，没有想出如何使用栈来解决。。。本着不辜负题目用意的想法，看了答案解析，还是有很多人直接用暴力，看了使用...
算法学习|单调栈
anncyuyan的博客
11-02 38
所有知识点都来自互联网，进行总结和梳理，侵权必删。引用来源：基本参考代码随想录的刷题顺序和讲解。
leetcode:leecode刷题记录
03-28
找工作过程中，我的刷题之路 根据算法可以分为： 贪心，dp，分治，回溯 滑动窗口，并查集，单调栈 根据题型可以分为： 根据优点可以分为：
LeetCode:leetcode刷题记录
03-27
LeetCode 雷某人的leetcode刷题记录 84.柱状图中最大矩形（单调栈） 重新排列后的最大子矩阵（第224周每周竞赛T3）
AcWing_LeetCode:记录刷题历程
04-04
AcWing_LeetCode 基础算法 快速排序：确定中间分界点，左右指针往外扩，三个而来快排，递归处理左和右引申：第k个数 归并排序：确定中间分界点，递归处理左和右，三个而来归并，左到中右到r引申：逆序对...单调栈：栈头
k8s1.16的jenkins部署java项目cicd(cd手动)-kubernetes安装包和详细文档笔记整理
05-28
k8s1.16的jenkins部署java项目cicd(cd手动)-kubernetes安装包和详细文档笔记整理
sja1311.x86_64.tar.gz
05-28
SQLyong 各个版本，免费下载 SQLyog是业界著名的Webyog公司出品的一款简洁高效、功能强大的图形化MySQL数据库管理工具。使用SQLyog可以快速直观地让您从世界的任何角落通过网络来维护远端的MySQL数据库。
debugpy-1.1.0-cp34-cp34m-manylinux1_x86_64.whl
最新发布
05-28
Python库是一组预先编写的代码模块，旨在帮助开发者实现特定的编程任务，无需从零开始编写代码。这些库可以包括各种功能，如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库，如NumPy、Pandas和Requests，极大地丰富了Python的应用领域，从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径，而且为经验丰富的开发者提供了强大的工具，以高效率、高质量地完成复杂任务。例如，Matplotlib和Seaborn库在数据可视化领域内非常受欢迎，它们提供了广泛的工具和技术，可以创建高度定制化的图表和图形，帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
SQLyog-12.5.0-0.x64Community.exe
05-28
SQLyog-12.5.0-0.x64Community
需要哪些技术栈来实现驾考刷题小程序
09-12
要实现驾考刷题小程序，需要掌握以下技术栈： 1. 前端开发技术：小程序采用 WXML、WXSS 和 JavaScript 进行开发，需要熟悉微信小程序开发框架和API，了解小程序的生命周期和事件处理机制。 2. 后端开发技术：需要...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值