刷题方法：单调栈

ゝ一纸荒年。 2023-10-01 11:53 7阅读 0赞

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关【华为面试题】单调栈

题目为答谢员工的付出，公司决定通过一个小游戏为每位员工分发奖金。每位员工会抽取一个随机数。员工按照工号顺序排列。每名员工的奖金计算如下：找到他后面的第一位数字比他大的员

川长思鸟来/ 2024年03月23日 22:10/ 0 赞/ 71 阅读

相关刷题方法：单调栈

\单调栈理论是什么？先顾名思义，即为栈中元素永远都是单调递增或者单调递减的情况。遇到新元素，如果满足单调递增或者递减，则直接入，如果不满足，那么不断弹出最后一个

ゝ一纸荒年。/ 2023年10月01日 11:53/ 0 赞/ 8 阅读

相关单调栈

> 参考https://leetcode-cn.com/problems/largest-rectangle-in-histogram/solution/84-by-ikaru

叁歲伎倆/ 2022年12月12日 13:58/ 0 赞/ 201 阅读

相关面试刷题必会：单调栈python模板套路（附用法例题详解）

单调栈问题：要知道单调栈的适用于解决什么样的问题，首先需要知道单调栈的作用。单调栈分为单调递增栈和单调递减栈，通过使用单调栈我们可以访问到下一个比他大（小）的元素（或者

本是古典何须时尚/ 2022年10月23日 11:20/ 0 赞/ 23 阅读

相关单调栈，栈还能单调一下？

之前遇到一个算法题目，自己只会用时间复杂度 O(N^2) 暴力解法解决，有大佬说用单调栈，可以做到 O(N) 的时间复杂度，当时我的表情是这样的： ![1d3f60a4338

水深无声/ 2022年09月12日 11:59/ 0 赞/ 222 阅读

相关单调栈 - AcWing 830. 单调栈（C++）- 简单

题目链接：[https://www.acwing.com/problem/content/description/832/][https_www.acwing.com_prob

喜欢ヅ旅行/ 2022年08月28日 01:46/ 0 赞/ 255 阅读

相关单调栈

通过使用栈这个简单的结构，我们可以巧妙地降低一些问题的时间复杂度。单调栈性质： 1、若是单调递增栈，则从栈顶到栈底的元素是严格递增的。若是单调递减栈，则从栈顶到栈底的元素

ゝ一纸荒年。/ 2022年05月12日 07:28/ 0 赞/ 275 阅读

相关单调栈学习

学习可参考如下博客： [单调栈原理及应用详解附各种类型的题目练习][Link 1] 视频学习：[【算法讲堂】【电子科技大学】【ACM】单调队列与单调栈][ACM] 单

ゞ浴缸里的玫瑰/ 2022年02月22日 03:02/ 0 赞/ 290 阅读

相关单调栈

单调栈性质单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性，可能为单调递增，也可能为单调递减。模型例如下图就是一个单调递增的单调栈。 ![

你的名字/ 2021年11月10日 12:46/ 0 赞/ 333 阅读

相关单调栈

一、单调栈定义单调递增栈：数据出栈的序列为单调递增序列（比站内元素小就入栈，否则将栈中比当前元素小的元素弹出后再入栈）单调递减栈：数据出栈的序列为单调递减

水深无声/ 2021年09月21日 05:40/ 0 赞/ 451 阅读