![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
文章平均质量分 72
单调栈
gyjllll
这个作者很懒,什么都没留下…
展开
-
单调栈总结篇
739. 每日温度-CSDN博客496. 下一个更大元素 I-CSDN博客503. 下一个更大元素 II-CSDN博客42. 接雨水(困难)-CSDN博客84. 柱状图中最大的矩形(困难)-CSDN博客原创 2024-02-02 15:13:20 · 334 阅读 · 0 评论 -
84. 柱状图中最大的矩形(困难)
给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1。求在该柱状图中,能够勾勒出来的矩形的最大面积。10最大的矩形为图中红色区域,面积为 104。原创 2024-02-02 15:11:09 · 720 阅读 · 0 评论 -
42. 接雨水(困难)
给定 个非负整数表示每个宽度为 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例 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提示:接雨水问题在面试中还是常见题目的,有必要好好讲一讲。本文深度讲解如下三种方法:本题原创 2024-02-02 13:31:24 · 797 阅读 · 0 评论 -
503. 下一个更大元素 II
给定一个循环数组nums的下一个元素是nums[0]),返回 nums中每个元素的。数字x的是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出-1。[2,-1,2]第一个 1 的下一个更大的数是 2;数字 2 找不到下一个更大的数;第二个 1 的下一个最大的数需要循环搜索,结果也是 2。原创 2024-02-02 12:44:45 · 328 阅读 · 0 评论 -
496. 下一个更大元素 I
题目说如果不存在对应位置就输出 -1 ,所以result数组如果某位置没有被赋值,那么就应该是是-1,所以就初始化为-1。在遍历nums2的过程中,我们要判断nums2[i]是否在nums1中出现过,因为最后是要根据nums1元素的下标来更新result数组。原创 2024-02-02 11:47:11 · 771 阅读 · 0 评论 -
739. 每日温度
给定一个整数数组,表示每天的温度,返回一个数组answer,其中answer[i]是指对于第i天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用0来代替。原创 2024-02-02 11:03:31 · 349 阅读 · 0 评论