单调栈

[NOIP2022] 比赛随机排列部分分看到最大值，考虑使用单调栈搞出 \([la_i, ra_i], [lb_i, rb_i]\) 表示这一段区间 \(i\) 是 \(a, b\) 的最大值。预处理是简单的。

【力扣打卡系列】单调栈坚持按题型打卡&刷&梳理力扣算法题系列，语言为go，Day20

可口的冰可乐

【Leetcode】单调栈单调栈是一种高效的栈结构，常用来解决数组中元素顺序相关的问题，如“下一个更大元素”等。其核心思想是通过维护栈内元素的单调性，并记录元素的间顺序关系，以减少不必要的比较操作。通常情况下，由于每个元素入栈和出栈各一次，时间复杂度为 O(n)。

一直学习永不止步

LeetCode题练习与总结：拼接最大数--321给你两个整数数组 nums1 和 nums2，它们的长度分别为 m 和 n。数组 nums1 和 nums2 分别代表两个数各位上的数字。同时你也会得到一个整数 k。

LeetCode84(柱状图中最大的矩形)理解单调栈给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。

数据结构 - 栈（精简介绍）栈就是一个先进后出的结构想象一个容器，往里面一层一层放东西，最早放进去的东西被压在下面（所以放元素也叫压栈），要拿到这个最低层的东西需要先把上面的元素拿走（也叫弹栈），因此该底层元素最后弹出，即先进后出

LeetCode 热题100 --双指针b站UP主蜜糖：由于数据特征的有序性（大小或者正负），所以可以证明当前节点一定是优于过往节点，从而可以通过数据的维度数量的指针，逐步的迭代收敛最终找到最优解。

一米八五羊毛菌

【单调栈算法题记录】739. 每日温度给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。

刷题DAY60 | LeetCode 84-柱状图中最大的矩形给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。

卡布叻_周深

后缀数组学习笔记详见 OI Wiki 。一切有关后缀数组问题的必备板子。求后缀数组模板题，OI Wiki 有详解。求 \(height\) 数组模板题，OI Wiki 有详解如何求 \(height\) 数组。

Leetcode11. 盛最多水的容器题目来源：11. 盛最多水的容器代码：结果：超时复杂度分析：时间复杂度：O(n2)，其中 n 是数组 height的元素个数。

强连通子图

【单调栈】一文彻底搞懂单调栈！前面的文章我们练习数十道动态规划的题目。相信小伙伴们对于动态规划的题目已经写的得心应手了。还没看过的小伙伴赶快关注在「动态规划」集合里查看哦！

【LeetCode】42. 接雨水（困难）——代码随想录算法训练营Day59题目链接：42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

【LeetCode】496. 下一个更大元素 I（简单）——代码随想录算法训练营Day58题目链接：496. 下一个更大元素 Inums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置右侧的第一个比 x 大的元素。

爱跑步的程序员~

牛客单调栈结构(进阶)Problem: 单调栈结构(进阶)这是一个单调栈的问题。单调栈是一种特殊的栈结构，它的特点是栈中的元素保持单调性。在这个问题中，我们需要找到每个元素左边和右边第一个比它小的元素。我们可以使用一个单调递减的栈来解决这个问题。我们从左到右遍历数组，对于每个元素，我们将其与栈顶元素进行比较。如果当前元素小于栈顶元素，那么我们就找到了栈顶元素右边第一个比它小的元素，我们可以将栈顶元素出栈，并记录下这个信息。然后我们继续将当前元素与新的栈顶元素进行比较，直到当前元素大于栈顶元素或者栈为空，然后我们将当前元素入栈

叶卡捷琳堡

LeetCode1504. Count Submatrices With All OnesGiven an m x n binary matrix mat, return the number of submatrices that have all ones.

涛声依旧9087

代码随想录-刷题第五十六天先介绍单调栈类型的题目，通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时就要想到可以用单调栈。时间复杂度为O(n)。

一根老麻花

LeetCode每日一题 | 1944. 队列中可以看到的人数原题链接有 n 个人排成一个队列，从左到右编号为 0 到 n - 1 。给你以一个整数数组 heights ，每个整数互不相同，heights[i] 表示第 i 个人的高度。

LeetCode 2487. 从链表中移除节点：单调栈力扣题目链接：https://leetcode.cn/problems/remove-nodes-from-linked-list/

闻缺陷则喜何志丹

单调栈分类、封装和总结map|动态规划|单调栈|LeetCode975:奇偶跳CRangIndex ri(nums, std::greater<>()); 结果：右边界从左向右第一个大于当前值，左边界从右向左第一个大于等于当前值