Leetcode刷题总结——单调栈

最新推荐文章于 2024-02-21 23:38:03 发布
最新推荐文章于 2024-02-21 23:38:03 发布
阅读量414 收藏 1
点赞数
分类专栏： C++刷题笔记 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47883447/article/details/124573181
版权
通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时可以用单调栈。1、2、3、4、方法一：双指针法首先从头遍历所有的高度，其次在for循环中求左右两边最高的柱子（时间复杂度 o（n^2）超时）双指针法有重复计算之处，在方法二中的动态规划中得到解决方法二：动态规划把每一个位置的左边最高高度记录在一个数组上（maxLeft），右边最高高度记录在一个数组上（maxRight）。避免重复计算...
摘要由CSDN通过智能技术生成

通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时可以用单调栈。

1、

2、

 

 3、

最低0.47元/天 解锁文章
紫薯地瓜周
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode刷题笔记——63. 不同路径 II
12-21
【LeetCode刷题笔记——63. 不同路径 II】 一、题目描述： 在LeetCode的第63题中，我们被要求计算一个有障碍物的网格中从左上角到右下角的不同路径数量。网格由一个二维整数数组`obstacleGrid`表示，其中1代表障碍...
LeetCode刷题总结——单调栈
weixin_51335655的博客
09-20 1292
LeetCode刷题当中的一些总结 单调栈部分
LeetCode刷题------单调栈
weixin_43526403的博客
01-25 386
跟着代码随想录学单调栈
leetCode-栈类型详解
zhiyikeji的博客
06-28 551
在刷题的时候遇到一个后缀表达式的题目，然后感觉该题是比较经典的栈应用类型的题目，正好借着该题，给大家聊一聊栈的用法，顺便解决了这道题。众所周知，栈是是一个先进后出的数据结构，利用该特性，在程序的设计中十分常见，如：括号匹配、表达式求值、在递归中的应用等都离不开栈这一数据结构。我下面一一给大家简单说一下。（PS：栈的数据结构我就不再此处赘述，大家可以自行了解）假设表达式中允许包含两种括号 ：｜直｜括号和方括号 ，其嵌套 的顺序任意 即（［］（））或［（［］[ ]）］等均为正确的格式，［（］）或（［（））或（（
leetcode之单调栈
weixin_47414034的博客
08-24 503
请你返回一个等长的数组，这个数组中的元素是nums数组中每个元素下一个更大的元素（如果后面没有比这个数更大的数，那就存-1）问题模型：给定一个序列，求这个序列当中，每一个数左边比它小而且离它最近的数（或者右边，比它大而且离它最近的数）如果nums[i]大于栈顶元素，就把栈顶元素出栈，继续和新的栈顶元素比较，直到比新的栈顶元素小或者栈空了才进栈。单调栈还是栈，只是通过一些设置，使得每次新元素进栈后，栈内的元素都保持有序（单调递增或者单调递减）站在栈顶元素的角度，只有碰到比自己大的元素，它才被弹出栈。
leetcode单调栈
qq_43283527的博客
03-31 891
定义：单调栈是一种特殊的栈，在这个栈内只储存递增或递减的数组。 例题： 84.柱状图中最大的矩形 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例： 输入: [2,1,5,6,2,3] 输出: 10 解题思路：（利用单调栈） 首先在数组最后加入0，这是为了方便处理完所有高度数据，假设储存高度坐标的栈为...
算法学习（4）：LeetCode刷题之单调栈
欢迎来到Jimmy的博客
09-30 321
前言 栈是一种很常用的数据结构，最大的特点就是只能在一端进行操作。Java中的集合提供了一个接口Deque来表示栈结构，如下语句： Deque<Integer> stack = new ArrayDeque<>(); 至于为啥不用Stack类，请看下面这篇文章： Java 程序员，别用 Stack？！ 那么，单调栈又是什么呢？很简单，就是普通的栈加一个限定条件：栈内元素单调递增或单调递减。单调栈并不是一个Java集合中现成的容器，而是需要在编码中手动控制栈内元素的单调性。举个例子：
LeetCode刷题笔记——56. 合并区间
01-20
难度：中等 一、题目描述： 二、解题分析： 1、解析   1）先对列表进行排序   2）判断两个相邻区间是否有交集 2、代码实现 class Solution: def merge(self, intervals: List[List[int]]) -> List[List[int]]:...
LeetCode刷题笔记——#14. 最长公共前缀
12-22
难度：简单 一、题目描述： 二、解题分析： 1、水平扫描 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if len(strs) == 0: return '' s = strs[0] for i in range(1, len(strs)): ...
LeetCode刷题笔记——#66. 加一
12-22
难度：简单 一、题目描述： 二、解题分析： ...###### leetcode 代码主体 ###### class Solution: def plusOne(self, digits: List[int]) -> List[int]: digits[len(digits)-1] += 1 flag, digi
LeetCode刷题笔记——#70. 爬楼梯
12-22
难度：简单 一、题目描述： 二、解题分析： ...###### leetcode 代码主体 ###### class Solution: def climbStairs(self, n: int) -> int: a, b = 1, 2 for i in range(n - 1): a, b = b, a + b
单调栈总结以及Leetcode案例解读与复盘
最新发布
qq_43720551的博客
02-21 1514
单调栈总结以及案例复盘(一文读懂单调栈），通过数个leetcode案例对单调栈进行讲解
[LeetCode]-单调栈
Pacifica_的博客
12-09 322
LeetCode-单调栈
LeetCode 单调栈法
dmsobtl的博客
03-04 157
739。每日温度 中等 1.暴力法 来自官方题解 对于温度列表中的每个元素 T[i]，需要找到最小的下标 j，使得 i < j 且 T[i] < T[j]。 由于温度范围在 [30, 100] 之内，因此可以维护一个数组 next 记录每个温度第一次出现的下标。数组 next 中的元素初始化为无穷大，在遍历温度列表的过程中更新 next 的值。 反向遍历温度列表。对于每个元素 T[i]，在数组 next 中找到从 T[i] + 1 到 100 中每个温度第一次出现的下标，将其中的最小下标记为 w
数据结构（C语言版）学习笔记（第三章：栈和队列）
Z_2nd的博客
09-29 357
数据结构学习笔记（第三章：栈和队列）栈栈的基本概念与定义 栈 栈的基本概念与定义
LeetCode_栈专题
Acemanindisguise的博客
01-15 4154
接雨水一.题目二.思路三.代码 一.题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 示例 2： 输入：height = [4,2,0,3,2,5] 输出：9 提示： n == height.length 1
Leetcode刷题记录——栈
futurepkuswoman的博客
09-24 432
一些努力刷leetcode的记录
Leetcode刷题03-栈
1ncludeSteven
02-18 273
栈的基本知识，栈的手工实现、栈的基本应用、栈相关习题
LeetCode——栈
u011895157的博客
05-24 145
1.问：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 解： 用栈的思想，大概的思想，第一步：建立一个足够大的栈。第二步：但凡遇到’(’、’{’、’[’，先把它们压入栈中，遇到’)’、’}’、’]’，判断栈顶是否与之匹配。第三步：判断最后栈是不是空的，是就匹配成功。 bool isValid(char * s) { char stack[5000]; i
LeetCode刷题总结：提升算法实战能力
"Letcode题目详解是一份针对IT编程爱好者尤其是准备求职的程序员的宝贵资料，它总结了LeetCode Online Judge网站自2013年以来的所有编程题目答案。作者吕怡龙分享了他在刷题过程中的心得，强调理论学习与实践操作的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值