LeetCode_单调栈

【代码随想录训练营】Day58-单调栈

代码随想录训练营Day58今日任务739.每日温度496.下一个更大元素Ⅰ语言：Java单调栈理论何时用：寻找某一侧第一个比自己大或者小的元素或元素位置单调栈中存放的元素是什么：数组下标单调栈递增还是递减
Koffer-debug·2023-04-04 09:17

【代码随想录训练营】Day59-单调栈

代码随想录训练营Day59今日任务503.下一个更大元素Ⅱ42.接雨水语言：Java503.下一个更大元素Ⅱ链接：https://leetcode.cn/problems/next-greater-element-ii/classSolution{publicint[]nextGreaterElements(int[]nums){int[]result=newint[nums.length];fo
Koffer-debug·2023-04-04 09:17

【代码随想录二刷】Day59-单调栈-Go

代码随想录二刷Day59今日任务503.下一个更大元素II42.接雨水语言：Go503.下一个更大元素II链接：https://leetcode.cn/problems/next-greater-element-ii/funcnextGreaterElements(nums[]int)[]int{res:=make([]int,2*len(nums))fori:=0;i0&&arr[i]>arr[
Koffer-debug·2023-04-04 09:17

代码随想录day59 单调栈

代码随想录day59单调栈题84柱状图中最大的矩形1，本题和接雨水思路差不多，接雨水是找左右两边高的，本题需要找左右两边矮的，这样就可以找到当前高度的柱子可以持续多久(持续的宽度)。
shiliuhua05·2023-04-04 09:43

day53【代码随想录】单调栈之每日温度、下一个更大元素 I、下一个更大元素 II

文章目录前言一、每日温度（力扣739）二、下一个更大元素I（力扣496）三、下一个更大元素II（力扣503）【环形数组】思路一思路二前言单调栈：栈内元素保证递增或递减的1、每日温度2、下一个更大元素I3
Bwy_1004·2023-04-04 09:35

Day 57 代码随想录 单调栈

文章目录739.每日温度496.下一个更大元素I739.每日温度  题目链接：739.每日温度classSolution(object):defdailyTemperatures(self,temperatures):""":typetemperatures:List[int]:rtype:List[int]"""res=[0]*len(temperatures)stack=[0]foriinra
别倒在黎明之前QAQ·2023-04-04 09:59

【代码随想录Day59】单调栈

503下一个更大元素IIhttps://leetcode.cn/problems/next-greater-element-ii/遍历两次classSolution{publicint[]nextGreaterElements(int[]nums){int[]result=newint[nums.length];Arrays.fill(result,-1);Dequestack=newArrayD
lisatse0115·2023-04-04 09:58

【代码随想录Day60】单调栈

84.柱状图中最大的矩形https://leetcode.cn/problems/largest-rectangle-in-histogram/classSolution{//monoincreasingstack[1(index1)2(index4)]area=(curindex-preindex+1)*preheightpublicintlargestRectangleArea(int[]he
lisatse0115·2023-04-04 09:58

【代码随想录Day58】单调栈

739每日温度https://leetcode.cn/problems/daily-temperatures/classSolution{//从前向后遍历，碰到更大的来了就倒出来，被倒出来的是能找到更大温度的，留在栈里的是找不到右边更大温度的。publicint[]dailyTemperatures(int[]temperatures){Dequestack=newArrayDequestack=
lisatse0115·2023-04-04 09:28

day76-day77【代码随想录】单调栈专题

文章目录前言一、栈的压入、弹出序列（剑指Offer31）【美团3.25笔试】二、每日温度（力扣739）三、下一个更大元素I（力扣496）四、下一个更大元素II（力扣503）五、接雨水（力扣42）六、状图中最大的矩形（力扣82）七、最大矩形（力扣85）八、最大正方形（力扣221）九、去除重复字母（力扣316）每日一题day77：交换一次的先前排列（力扣1053）每日一题类似题目：下一个排列（力扣31
Bwy_1004·2023-04-04 09:15

2019年第五届计蒜之道复赛总结

好在是有惊无险地守在前400了不管怎么说，总算是弥补了去年的遗憾，T恤到手~上题“星云系统”（单调栈）18.85%1000ms131072KVIPKID是在线少儿英
weixin_30415801·2023-04-03 18:15

算法训练Day44 动态规划专题- 背包问题 | 完全背包基础知识；LeetCode518. 零钱兑换（装满背包有多少种方法，组合数）；377.组合总和IV（装满背包有多少种方法，排列数）

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。
努力学习的牛宁西·2023-04-03 13:05

单调栈

目录一，单调栈二，具体实现三，应用数组大小关系计算力扣155.最小栈力扣907.子数组的最小值之和力扣716.最大栈力扣84.柱状图中最大的矩形一，单调栈单调栈是一种基于栈进行的算法。
csuzhucong·2023-04-03 11:06

算法训练营day58_单调栈（3.24提前打）

算法训练营day58_单调栈（3.24提前打）739.每日温度找到右边第一个比自己大的，用单调栈；刚开始忘了怎么写了，直接单调队列过了。。
摘樱桃几百遍·2023-04-03 11:22

算法训练营day60完结_单调栈（3.25提前写）

算法训练营day60_单调栈（3.25提前写）84.柱状图中最大的矩形对于每个柱子，找到左边第一个小于自己的柱子，以及右边第一个小于自己的柱子；这个与接雨水恰好相反，这个有点像凸出来，而接雨水是凹进去；
摘樱桃几百遍·2023-04-03 11:22

夜深人静写算法（十一）- 单调栈

文章目录一、前言二、栈及其应用1、栈的基础结构2、栈的数据元素3、栈的接口1）清空栈2）压入数据3）取栈顶数据4）弹出数据5）栈判空三、单调栈及其应用1、单调栈定义2、最大内接矩形3、序列单调性4、斜率单调性
英雄哪里出来·2023-04-03 11:44

Leetcode_739_每日温度_单调栈

判别是否需要使用单调栈，如果需要找到左边或者右边第一个比当前位置的数大或者小，则可以考虑使用单调栈；单调栈的题目如矩形米面积等等classSolution{publicint[]dailyTemperatures
九幽孤翎·2023-04-03 11:09

算法训练营day59_单调栈（3.24提前打）

算法训练营day59_单调栈（3.24提前打）503.下一个更大元素II两个数组拼接到一起；（vector用insert插入，不能直接赋值，因为大小规定了，会越界，要是数组的话，提前开够了空间，不会越界
摘樱桃几百遍·2023-04-03 11:59

Java后端面试真题分享

5、回溯算法6、二叉树、前中后虚（图考察的很少，只有笔试偶尔遇到）7、DFS、BFS算法8、单调栈、单调队列二、操作系统1、进程通信IPC（几种方式），进程与线程定义与区别2、进程
Java挣扎者·2023-04-02 20:29

数据结构（链表、单调栈、单调队列、KMP）

采用new的动态链表太慢了，因此维护静态链表单链表#includeusingnamespacestd;constintN=7e5+5;inthead,e[N],ne[N],idx;voidinit(){head=-1,idx=0;}voidadd_to_head(intx){e[idx]=x,ne[idx]=head,head=idx++;}voidadd(intk,intx){e[idx]=x,
钟钟终·2023-04-02 19:11

(单调栈）

传送门题意：有n个怪兽需要消灭，它们的生命值分别是h[1],h[2]......h[n].我们可以使用两种技能：技能1：选择任意一个怪兽，使其生命值降低1点，并且需要1点能量值.技能2：选择任意一个怪兽，使其生命值降低x点，需要花费x点能量值.如果使用技能2之后消灭了被选择的怪兽，那么会接着对其相邻的怪兽造成h[i]-1点伤害值.注意：技能2只能使用一次！问题：消灭所有的怪兽最少需要花费多少能量值
闫鸿宇·2023-04-01 21:19

【算法竞赛备赛】数据结构

文章目录前言cin,cout加速代码句链表单链表双链表栈单调栈队列普通队列循环队列单调队列KMPTrie并查集朴素并查集维护集合大小的并查集堆(Heap)堆排序带映射堆模拟堆Hash表(散列表)冲突处理方式开放寻址法拉链法字符串哈希参考资料前言记录算法竞赛中经过考察的数据结构
CodeSlogan·2023-04-01 12:51

Leetcode题目类型小结

84.柱状图中最大的矩形739.每日温度单调栈。198.打家劫舍动态规划。394.字符串解码链栈和StringBuffer的使用实例。
Eniax·2023-04-01 10:08

代码随想录算法训练营day58|739. 每日温度，496.下一个更大元素 I

739.每日温度739.每日温度-力扣（LeetCode）思路：单调栈1.一维数组，要寻找任一元素右边或左边第一个比自己大或者小的元素的位置的题目，要想到借助单调栈。
扭一扭.·2023-04-01 00:13

代码随想录算法训练营第五十八天|单调栈开始——739. 每日温度 496.下一个更大元素 I 503.下一个更大元素II

单调栈开始：一、739.每日温度题目：请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。
Aria_记录·2023-04-01 00:42

代码随想录算法训练营第五十八天|739. 每日温度、496.下一个更大元素 I

739.每日温度通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。
小刘很ok·2023-04-01 00:07

代码随想录算法训练营第五十八天| 第十章 单调栈：739.每日温度，496.下一个更大元素I（python）

目录739.每日温度496.下一个更大元素I739.每日温度文字讲解链接classSolution:defdailyTemperatures(self,temperatures:List[int])->List[int]:n=len(temperatures)res=[0]*nstack=[0]foriinrange(1,n):#情况一和情况二iftemperatures[i]temperatur
本小猫·2023-04-01 00:04

代码随想录算法训练营第五十八天|739. 每日温度|496.下一个更大元素 I

于是我们用单调栈的思想，因为这里我们要找下一个更高的温度，于是用单调递增的栈。单调栈的作用就是提醒我们以前遍历过那些元素，然后通过和栈口的元素不断进行比较得到我们想要的结果。
igang of rebirth·2023-04-01 00:58

代码随想录算法训练营第58天 | 739. 每日温度 496.下一个更大元素 I

一、Leetcode739.每日温度第一次做单调栈，注意事项：通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。
虎年喵飞飞·2023-04-01 00:45

代码随想录算法训练营第58、59天 | 739. 每日温度 496.下一个更大元素 I 503.下一个更大元素II 42. 接雨水

代码随想录系列文章目录单调栈篇文章目录代码随想录系列文章目录739.每日温度496.下一个更大元素I503.下一个更大元素II42.接雨水双指针解法dp解法单调栈解法单调栈具体的处理逻辑739.每日温度题目链接暴力解法
Lebowski、·2023-04-01 00:07

代码随想录算法训练营第五十九天|503.下一个最大元素Ⅱ、42.接雨水

分析如下：将两个nums数组拼接在一起，使用单调栈计算出每一个元素的下一个最大值，最后再把结果集即result数
Geed20020912·2023-04-01 00:52

常用算法模板——汇总

高精度高精度加法高精度减法高精度乘低精度高精度除以低精度1.4前缀和与差分一维前缀和二维前缀和一维差分二维差分1.5双指针算法1.6位运算1.7离散化1.8区间合并二.数据结构2.1链表与邻接表：树与图的存储单链表双链表2.2栈与队列：单调队列、单调栈栈队列单调栈单调队列
Jm呀·2023-03-31 14:15

【数据结构】栈和队列（数组实现）

目录一：栈二：队列1.普通队列2.循环队列三：单调栈、单调队列1.单调栈2.单调队列一：栈//tt表示栈顶intstk[N],tt=0;//向栈顶插入一个数stk[++tt]=x;//从栈顶弹出一个数tt
guiyumile·2023-03-31 10:24

AcWing 算法基础课笔记 2.数据结构

AcWing算法基础课笔记2.数据结构链表与邻接表：树与图的存储链表数组模拟单链表模拟方法单链表模板数组模拟双链表模拟方法双链表模板栈与队列：单调队列、单调栈用数组模拟栈栈模板用数组模拟队列队列模板KMPKMP
SYSU_Zhiyuan·2023-03-29 16:11

Acwing 第二讲 数据结构 STL

文章目录1.单链表AcWing826.单链表2.双链表AcWing827.双链表3.栈AcWing828.模拟栈AcWing3302.表达式求值4.队列AcWing829.模拟队列5.单调栈AcWing830
superkcl2022·2023-03-29 16:45

单调栈图文详解（附Java模板）

啥是"单调栈"，它能解决什么样的问题？仰望天空，妳我亦是行人.✨个人主页——微风撞见云的博客数据结构与算法专栏的文章图文并茂生动形象简单易学！
微风撞见云·2023-03-29 09:53

leetcode - 单调栈

496.下一个更大元素I题目描述给定两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在，对应位置输出-1。示例1:输入:nums1=[4,1,2],nums2=[1,3,4,2].输出:[-1,3,-1]解释:对
_诉说·2023-03-27 23:22

155. Min Stack

push(x)–向栈中压入元素xx；pop()–删除栈顶元素；top()–返回栈顶元素；getMin()–返回栈中的最小元素；题解：我们除了维护基本的栈结构之外，还需要维护一个单调栈，来实现返回最小值的操作
Chrisbupt·2023-03-27 06:32

720220119_datawhale33期_leetcode刷题_7单调栈

七单调栈ImagesSource:https://realpython.com/目录七单调栈来源1基础知识2相关题目2.1[503.下一个更大元素II](https://leetcode-cn.com/
余柳成荫·2023-03-24 02:30

LeetCode_栈_中等_856.括号的分数

目录1.题目2.思路3.代码实现（Java）1.题目给定一个平衡括号字符串S，按下述规则计算该字符串的分数：()得1分。AB得A+B分，其中A和B是平衡括号字符串。(A)得2*A分，其中A是平衡括号字符串。示例1：输入：“()”输出：1示例2：输入：“(())”输出：2示例3：输入：“()()”输出：2示例4：输入：“(()(()))”输出：6提示：S是平衡括号字符串，且只含有(和)。2stack
代码星辰·2023-03-24 02:56

刷题_leetcode_496. 下一个更大元素 I

于是就采用了单调栈+哈希值。单调栈的思路：从栈底到栈顶的元素是单调递减的，通过遍历逆置的数组，来实现找到右边第一个更大的元素。
糯米bro·2023-03-24 02:09

强化三 stack

575DecodeString题意：s=abc3[a]returnabcaaa；s=3[abc]returnabcabcabc155MinStack下面三个题都是用到单调栈注意最后可以多添加一个元素直接得到全部结果
谢谢水果·2023-03-23 16:15

大厂算法面试之leetcode精讲20.字符串

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

LeetCode_1249. 移除无效的括号

使用单调栈char*minRemoveToMakeValid(char*s){intn=strlen(s);intstack[100001]={0};inttop=0,retSize=0,cur=0;char
AD_youyu·2023-03-22 12:48

力扣每日一题：496、503、739 单调栈问题三连发！

496.下一个更大元素Ihttps://leetcode-cn.com/problems/next-greater-element-i/solution/496xia-yi-ge-geng-da-yuan-su-i-by-qingfe-qfu9/难度：简单题目：给你两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。请你找出nums1中每个元素在nums2中的下一个比其
清风Python·2023-03-22 03:41

Java 终极学习路线 - 共计 9 大模块 /6 大框架 /13 个中间件

深入理解计算机系统）、汇编语言、编译原理（ELF、汇编器）、操作系统C语言：指针、结构体、汇编语言下的C语言(编译原理、指令)模块二、数据结构与算法数据结构：链表、队列、栈、hash表、树、图、字符串、单调栈
C陈三岁·2023-03-20 10:00

Leetcode 42 - 接雨水（三种方法）

我的原文链接：http://ben-personal.top/2020/04/leetcode-42-traprain/这道题将对比三种方法，分别是动态规划、双指针（改进的动态规划）和单调栈法。
小黑天天快乐·2023-03-19 17:38

代码随想录算法训练营day60||42. 接雨水 ||84.柱状图中最大的矩形

42.接雨水思路：首先我们确定是使用单调栈的思路，那么使用单调栈的话存放顺序是什么？
非常的·2023-03-15 08:37

代码随想录算法训练营day59|503.下一个更大元素II，42. 接雨水

503.下一个更大元素II503.下一个更大元素II-力扣（LeetCode）思路：单调栈1.单调递增栈；在遍历的过程中模拟走两边nums；classSolution{publicint[]nextGreaterElements
扭一扭.·2023-03-15 08:35

代码随想录算法训练营Day59单调栈：503.下一个更大元素||，42.接雨水

503.下一个更大元素||文章链接：代码随想录(programmercarl.com)思路：此题与739.每日温度很类似，只不过此题是循环数组，因此可以先扩充数组，让其首尾相接，然后按照739的思路，最后再resize数组长度即可Java代码：classSolution{publicint[]nextGreaterElements(int[]nums){//边界判断if(nums==null||n
爱吃甜食的靓仔·2023-03-15 08:35
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他