ACM_单调栈第15页

day59

第十章单调栈part02503.下一个更大元素II42.接雨水详细布置503.下一个更大元素II这道题和739.每日温度几乎如出一辙，可以自己尝试做一做代码随想录42.接雨水接雨水这道题目是面试中特别高频的一道题

像影子追着光梦游_·2023-09-04 10:46

Leetcode 42 接雨水

Leetcode42接雨水题解1：正反两扫（Simpleandeffect）题解2：DP题解3：单调栈（单调栈存储的是下标，满足从栈底到栈顶的下标对应height的元素呈递减）题解4：双指针（dp/前后扫

Rocoberry_团子·2023-09-04 06:31

算法训练阶段总结

目录0前置1内容回顾学习组合拳对复杂度的认识数据结构：数组：Array链表：List哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：Day38-Day57单调栈：2总结与展望刷题量：一群朋友：一点反思

dannky_Z·2023-09-04 05:47

大厂算法面试之leetcode精讲11剪枝&回溯

回溯视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈

全栈潇晨·2023-09-03 13:56

单调栈

单调栈是一种特殊的数据结构，它由栈内元素构成单调递增或单调递减的特性。具体来说，对于单调递增栈，栈内元素从栈底到栈顶单调递增；对于单调递减栈，栈内元素从栈底到栈顶单调递减。

·2023-09-03 12:06

算法基础第二章

算法基础第二章第二章：数据结构1、链表1.1、单链表（写邻接表：存储图和树）1.2、双链表(优化某些问题)2、栈与队列2.1、栈2.1.1、数组模拟栈2.1.2、单调栈2.2、队列2.2.1、数组模拟队列

LXHoooo·2023-09-03 12:49

大厂算法面试之leetcode精讲15.链表

链表视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈

全栈潇晨·2023-09-03 02:00

2019牛客多校7月18日第一场

题解使用单调栈。单调栈（以递增栈为例）具体算法栈中人为置入无穷小元素（比正常元素都小）元素a[1..n]一个个尝试入栈，但无法符合递增

稻云麦花·2023-09-02 05:59

大厂算法面试之leetcode精讲9.位运算

位运算视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈

全栈潇晨·2023-09-01 05:19

算法套路二十——单调栈

算法套路二十——单调栈单调栈是一种特殊的数据结构，用于解决与元素的相对大小有关的问题。它是一个栈，但其中的元素以单调递增或单调递减的顺序排列，用于处理与相对大小有关的问题。

Pistachiout·2023-09-01 04:41

每日一题——接雨水（单调栈）

接雨水——单调栈题目链接单调递增的栈还是单调递减的栈我们常说的**”积水成洼“**，指的就是说：当两边地势高于中间的地势时，中间的区域就成了洼地，也就可以积水了。

Forward♞·2023-08-31 19:15

数据结构复习总结

数据结构复习总结———南昌理工ACM集训队栈与队列单调栈单调队列字典树（tire树）并查集扩展域并查集带权值并查集哈希表一般哈希字符串哈希栈与队列单调栈栈是STL库中非常实用的一个容器，它具有先入后出的性质

Forsete·2023-08-31 01:36

去除重复字母(单调栈 - java)

去除重复字母题目描述单调栈代码演示进阶优化上期经典题目描述难度-中等leetcode316.去除重复字母给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。

SP_1024·2023-08-30 20:45

Leetcode刷题笔记——剑指 Offer 33. 二叉搜索树的后序遍历序列（中等）

文章目录题目描述方法一：递归分治复杂度分析C++代码实现方法二：辅助单调栈复杂度分析C++代码实现题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。

卑微小岳在线debug·2023-08-30 00:22

leetcode 739. 每日温度

2023.8.28本题用暴力双层for循环解会超时，所以使用单调栈来解决，本质上是用空间换时间。维护一个单调递减栈，存储的是数组的下标。

jay神·2023-08-29 17:38

leetcode 503. 下一个更大元素 II

2023.8.28本题类似于下一个更大元素I，区别就是数组变成循环的了，可以将nums数组先double一下，如：{1，2，1}变成{1，2，1，1，2，1}，再用单调栈的方法求出ans数组，最后将ans

jay神·2023-08-29 17:06

[Leetcode] [单调栈] Python 刷题总结

碰到很多次单调栈的题不会了，拿出来总结一下，题都比较类似。基本上是求比当前元素更大(小)的上一个、下一个元素。

jl先生·2023-08-29 13:31

leetcode 496. 下一个更大元素 I

2023.8.28这题提供暴力解法和单调栈法两种方法。

jay神·2023-08-29 11:06

单调队列详细图解-leetcode239滑动窗口最大值

单调栈介绍详见：https://blog.csdn.net/LutherK/article/detail

Leonardo_KY·2023-08-28 19:08

单调栈

模板题题目描述：给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出−1。输入格式：第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。输出格式：共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出−1。数据范围：1≤N≤1000001≤数列中元素≤1000000000输入样例：9135734621输出样例：-11351341

zjx...·2023-08-27 17:27

算法训练Day59|● 503.下一个更大元素II ● 42. 接雨水

构建单调栈，栈中存放着数组元素对应的索引。单调栈通过取模操作在原数组的基础上实现循环遍历。2.代码实现// 暴力求解：创建新数组是原数组的二倍，使得其能模拟循环一圈的场景。

dannky_Z·2023-08-27 05:10

算法修炼Day60|● 84.柱状图中最大的矩形

注意首尾节点的左侧索引和右侧索引需要单独声名为0.单调栈，在原数组的基础上定义一个新的数组，对其进行首尾节点的扩容。思路延续收集雨水。2.代码实现classSolution{publicintla

dannky_Z·2023-08-27 05:09

代码随想录第五十九天

正确思路:这个题在单调栈的情况下转了一个弯，就是需要取一个模操作，用来模拟一个数组的循环过程！！！！

非科班小白宋宋·2023-08-26 22:39

(Leetcode 刷题) 下一个更大元素Ⅰ

496.下一个更大元素Ⅰ解法构造一个单调栈：从栈顶到栈底的元素单调不减，每当遇到一个比栈顶元素大的，说明栈中所有元素的下一个更大元

5teve·2023-08-26 19:24

下一个更大元素 II 单调栈

思路：与之前739、1475单调栈的问题如出一辙，唯一不同的地方就是对于遍历完之后。栈中元素的处理，之前的栈中元素因无法找到符合条件的值，直接加入vector中。

52Tiramisu·2023-08-26 03:51

商品折扣后的最终价格【单调栈】

简单题第一次错误做法classSolution{public:vectorfinalPrices(vector&prices){intn=prices.size();stackst;unordered_mapmp;inti=0;while(i!=prices.size()){intt=prices[i];if(st.empty()||t>st.top()){st.push(t);i++;}else

52Tiramisu·2023-08-26 03:21

每日温度单调栈

答案思路：从前往后遍历，维护一个单调栈。栈存放数组的下标。①栈为空or当前下标元素栈顶元素，就出栈，并计算它们的下标之差，存入到这个出栈元素对应的数组里面。

52Tiramisu·2023-08-26 03:20

数据结构与算法学习笔记（训练营一）---单调栈和滑动窗口

滑动窗口是什么？滑动窗口是一种想象出来的数据结构。滑动窗口有左边界L和有边界R。在数组或者字符串或者一个序列上，记为S，窗口就是S[L..R]这一部分。L往右滑意味着一个样本出了窗口，R往右滑意味着一个样本进了窗口L和R都只能往右滑。滑动窗口能做什么？滑动窗口、首尾指针等技巧，说白了是一种求解问题的流程设计。滑动内最大值和最小值的更新结构窗口不管L还是R滑动之后，都会让窗口呈现新状况，如何能够更快

剑侠李逍遥·2023-08-25 21:06

LeetCodeHot100python版本:单调栈,栈,队列,堆

单调栈739.每日温度42.接雨水双指针单调栈(横向求解)84.柱状图中最大的矩形栈和队列队列:先入先出栈:先入后出两个栈模拟队列一个队列可以模拟栈20.有效的括号155.最小栈394.字符串解码堆215

小小白2333·2023-08-25 03:07

算法面试整理

面试高频考点，颜色越深面试考频越高《与、或、非、与非、或非、异或、同或》逻辑算法详解算法题刷题网站：力扣：写代码时自动提示需要会员才能使用，但是更专业，练码背包模版回溯模板并查集模板拓扑排序模板单调栈模板二分模板动态规划模板

青鱼入云·2023-08-24 19:57

代码随想录day57 单调栈

代码随想录day57单调栈题739每日温度1，暴力解法两层循环搜索，超时了。

shiliuhua05·2023-08-24 12:17

代码随想录day58 59 60单调栈集合随便及一个单调队列

739每日温度classSolution{public:vectordailyTemperatures(vector&nums){intn=nums.size();vectorres(n);stacks;for(inti=n-1;i>=0;i--){while(!s.empty()&&nums[s.top()]nextGreaterElement(vector&nums1,vector&nums2

想进个大厂·2023-08-24 11:16

2023-8-22 单调栈

题目链接：单调栈#includeusingnamespacestd;constintN=100010;intn;intstk[N],tt;intmain(){cin>>n;for(inti=

ClownMing·2023-08-23 13:14

代码随想录算法学习心得 50 | 739.每日温度、496.下一个更大元素I...

思路如下：使用单调栈，通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。例如本题其实

Merry Change·2023-08-22 22:27

LeetCode刷题记录---单调栈专题

每次刷到单调栈算法题将在此博文更新~~~以下具体理论知识，是参考Carl哥整理的：点击进入【注：以下刷题顺序均按Carl哥的进行，Carl哥的微信公众号：代码随想录。欢迎大家关注！】

#苦行僧·2023-08-21 08:23

[力扣刷题总结](栈和单调栈篇)

文章目录~~~~~~~~~~~~栈~~~~~~~~~~~~155.最小栈解法1：链表剑指Offer31.栈的压入、弹出序列解法1：模拟栈20.有效的括号解法1：栈相似题目：32.最长有效括号解法1：栈解法2：动态规划解法3：不需要额外的空间150.逆波兰表达式求值解法1：栈+字符串相似题目：224.基本计算器解法1：栈+字符串相似题目：227.基本计算器II解法1：栈+字符串1006.笨阶乘解法1

姬霓钛美·2023-08-21 08:22

力扣方法总结：其他数据结构（单调栈、单调队列等）

单调栈单调栈代码模板找下一个更大（不是大于等于）元素vectornextGreaterElement(vector&nums){intn=nums.size();vectorres(n,-1);stacks

Villanelle#·2023-08-21 08:51

数据结构之单调栈

需求：给定一个数组nums,对于数组nums中的任意位置i，求：1.向左找到第一个值小于等于位置i的值的元素下标2.向右找到第一个值小于位置i的值的元素下标当将上面的“小于”替换成“大于”，用单调栈仍然能够求解解决

Albert2X·2023-08-21 08:18

力扣单调栈专题 739. 每日温度 496.下一个更大元素I 503.下一个更大元素II 42. 接雨水 84.柱状图中最大的矩形步骤及C++实现总结

文章目录739.每日温度496.下一个更大元素I503.下一个更大元素II方法一数组拼接方法二模拟遍历两边nums42.接雨水双指针暴力法双指针优化单调栈84.柱状图中最大的矩形暴力解法双指针解法单调栈总结

虚假自律就会真自律！·2023-08-21 08:46

力扣记录：单调栈——739 每日温度，496 下一个更大元素I，503 下一个更大元素II，42 接雨水，84 柱状图中最大的矩形

本次题目739每日温度496下一个更大元素I503下一个更大元素II42接雨水84柱状图中最大的矩形单调栈一维数组查找任一元素左边或右边比自己大或小的元素位置。

Kiwi_fruit·2023-08-21 08:45

柱状图中最大的矩形＜模拟、双指针、单调栈＞

目录【力扣】84.柱状图中最大的矩形题解暴力求解双指针单调栈【力扣】84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。

Koma_zhe·2023-08-21 08:13

Sum of Total Strength of Wizards【贡献法,单调栈,前缀和的前缀和】2621

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

memcpy0·2023-08-21 06:22

LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题

⭐️本文已收录到AndroidFamily，技术和职场问题，请关注公众号[彭旭锐]和BaguTreePro知识星球提问。学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第39篇文章，往期回顾请移步到文章末尾\~周赛35

·2023-08-20 20:54

接雨水＜模拟、双指针、单调栈＞

【力扣】42.接雨水给定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提示

Koma_zhe·2023-08-19 21:22

下一个更大元素 I ＜单调栈、模拟＞

【力扣】496.下一个更大元素I nums1中数字x的下一个更大元素是指x在nums2中对应位置右侧的第一个比x大的元素。给你两个没有重复元素的数组nums1和nums2，下标从0开始计数，其中nums1是nums2的子集。对于每个0stack=newStackmap=newHashMapnums2[stack.peek()]){if(map.containsKey(nums2[stack.

Koma_zhe·2023-08-19 21:52

下一个更大元素 II ＜单调栈＞

【力扣】503.下一个更大元素II给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。示例1:输入:nums=[1,2,1]输出:[2,-1,2]解释:第一个1的下一个更大