（未收录）数组中满足左大右小的数（单调栈）

「爱情、让人受尽委屈。」 2022-12-01 12:20 27阅读 0赞

发表评论取消回复

表情：

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

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

相关阅读

相关输出每个数左边比它小的第一个数(单调栈)

给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。输入格式第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。输出

本是古典何须时尚/ 2023年03月04日 11:21/ 0 赞/ 6 阅读

相关单调栈

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

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

相关（未收录）数组中满足左大右小的数（单调栈）

一个无序数组，找出其中的数：该数左边的数大于该数+该数右边的数小于该数维护一个单调栈，只有当栈不空且栈中最后一个数小于该数才pop，因为它已经不满足了左边数要大于该数条

「爱情、让人受尽委屈。」/ 2022年12月01日 12:20/ 0 赞/ 28 阅读

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

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

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

相关从一列数中筛除尽可能少的数使得从左往右看，这些数是从小到大再从大到小的

原文地址[http://blog.chinaunix.net/uid-26548237-id-3757779.html][http_blog.chinaunix.net_uid

逃离我推掉我的手/ 2022年08月07日 14:42/ 0 赞/ 10 阅读

相关单调栈

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

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

相关 leetcode 155. 最小栈单调栈

一个正常的栈，一个最小栈栈顶是当前栈的最小元素 push的时候如果push的x比最小栈顶的小就push x 否则吧栈顶再push一遍 include <iost

素颜马尾好姑娘i/ 2022年02月17日 05:11/ 0 赞/ 341 阅读

相关单调栈

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

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

相关单调栈

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

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

相关单调栈（找到左边最小的数）

给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。输入格式第一行包含整数N，表示数列长度。

水深无声/ 2021年06月22日 15:37/ 0 赞/ 302 阅读