单调栈

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<>()); 结果：右边界从左向右第一个大于当前值，左边界从右向左第一个大于等于当前值

闻缺陷则喜何志丹

【单调栈】LeetCode:2818操作使得分最大map|动态规划|单调栈|LeetCode975:奇偶跳单调栈给你一个长度为 n 的正整数数组 nums 和一个整数 k 。一开始，你的分数为 1 。你可以进行以下操作至多 k 次，目标是使你的分数最大：选择一个之前没有选过的非空子数组 nums[l, …, r] 。从 nums[l, …, r] 里面选择一个质数分数最高的元素 x 。如果多个元素质数分数相同且最高，选择下标最小的一个。将你的分数乘以 x 。 nums[l, …, r] 表示 nums 中起始下标为 l ，结束下标为 r

闻缺陷则喜何志丹

map|动态规划|单调栈|LeetCode975:奇偶跳【贪心算法】【中位贪心】.执行操作使频率分数最大单调栈动态规划 map给定一个整数数组 A，你可以从某一起始索引出发，跳跃一定次数。在你跳跃的过程中，第 1、3、5… 次跳跃称为奇数跳跃，而第 2、4、6… 次跳跃称为偶数跳跃。你可以按以下方式从索引 i 向后跳转到索引 j（其中 i < j）：在进行奇数跳跃时（如，第 1，3，5… 次跳跃），你将会跳到索引 j，使得 A[i] <= A[j]，A[j] 是可能的最小值。如果存在多个这样的索引 j，你只能跳到满足要求的最小索引 j 上。在进行偶数跳

源代码•宸

Leetcode—901.股票价格跨度【中等】之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！

【LeetCode:2736. 最大和查询 | 贪心 + 二分 + 单调栈】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域新星创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

【华为OD题库-022】阿里巴巴找黄金宝箱(IV)-java一贫如洗的椎夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的子，每个箱子上面有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱子贴的数字之后的第一个比它大的数，如果不存在则输出-1。输入描述输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,1 1≤字串中数字个数≤10000: -100000≤每个数字值≤100000 输出描述下一个大的数列表，以逗号分隔，例如: 2,3,6,-1,6 示例1: 输入 2,5,2 输出 5,-1,

力扣第84 题柱状图中最大的矩形 C++ 单调栈 Java84. 柱状图中最大的矩形困难相关标签栈数组单调栈给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。