LeetCode——Stack

最新推荐文章于 2023-05-19 21:47:20 发布
原创 最新推荐文章于 2023-05-19 21:47:20 发布 · 801 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了栈在算法中的应用，包括括号匹配、表达式解析、字符串解码、单调栈技巧等，并列举了多个经典算法问题及其解决方案，如逆波兰表达式求值、最大矩形问题、接雨水等。

用栈处理括号嵌套问题

385.迷你语法分析器
341.扁平化嵌套列表迭代器

字符串解码

394.字符串解码（stack/递归）

+ - * /问题

224.基本计算器
227.基本计算器II
282.给表达式添加运算符（回溯）
241.为运算表达式设计优先级
150.逆波兰表达式求值
494.目标和

括号问题

20.有效的括号
22.括号生成
1003.检查替换后的词是否有效

栈的设计

155.最小栈
225.用队列实现栈
232.用栈实现队列

下一个更大的元素

496.下一个更大的元素I
503.下一个更大的元素II
739.每日温度

单调栈（*该方法在笔试中经常用到）

1124.表现良好的最长时间段（前缀和+单调栈）
1019.链表中的下一个更大节点（单调栈）
901.股票价格跨度（单调栈）

最大矩形

85.最大矩形
84.柱状图中最大的矩形

其他

402.移掉K位数字
456.132模式
907.子数组的最小值之和（维护最小值栈）
636.函数的独占时间
880.索引处的解码字符串
856.括号的分数
71.简化路径
946.验证栈序列
1021.删除最外层的括号
735.行星碰撞
682.棒球比赛
844.比较含退格的字符串
921.使括号有效的最少添加
1047.删除字符串中的所有相邻重复项
42.接雨水
726.原子的数量
316.去除重复字母
975.奇偶跳
145.二叉树的后序遍历

LeetCode——简化路径（辅助栈）
Always-Learning
04-10 795
题目描述 解题思路 核心的解题思路就是借助一个栈来辅助我们，遇到空字符串和一个点的则跳过，遇到两个点的则出栈。 AC代码 var simplifyPath = function(path) { // 简化路径的核心就是借助辅助栈 const stack = []; // 分割字符串 const strArr = path.split('/'); // 遇到空字符串和一个点的直接跳过 // 遇到两个点则出栈 const res = [];
LeetCode——最小栈（辅助栈）
Always-Learning
01-06 3952
题目描述 解题思路 初始化 初始化的时候构造一个普通栈和最小栈，这个最小栈的特点在于，只要发现比最后一个元素小的元素。就把这个元素放到最小栈的最后。 push push元素的时候，普通栈直接入栈，如果入栈的元素比最小栈的最后一个元素小，则这个元素也入最小栈，或者最小栈为空，这个元素也入最小栈。 pop 首先普通栈pop，如果要pop的元素和最小栈的最后一个元素的值相等，最小栈也要pop。 top 直接返回普通栈的最后一个元素。 getMin 直接返回最小栈的最后一个元素。 AC代码 v
LeetCode 之堆栈 stack
coder 进阶的专栏
03-07 2582
1. Valid Parenthese Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the correct order, "()"
LeetCode | Stack
菜鸡的救赎之路！叮！
04-29 428
20. Valid Parentheses 思路是左侧的符号压栈；每次遇到不是左侧的符号pop栈顶元素看一下匹不匹配(hashtable); 注意几种特殊情况 [: stack最后还有残余； ]：起始元素是右侧元素； {(})：乱搭； class Solution: def isValid(self, s: str) : dic = {'(':')', '{':'}', '[':']'} stack = [] for char in s
LeetCode Stack easy
peanWang的博客
08-02 203
Problems set Title Solution Baseball Game C++ Next Greater Element I C++ Backspace String Compare C++ Implement Queue using Stacks C++ Implement Stack using Queues...
LeetCode基础-Stack
gnimgnot
10-30 450
Stack在C#和Java中都有现成的定义，且在LeetCode中也可以直接使用。 其泛型版本定义的主要属性和方法如下：public class Stack<T> { public int Count; public void Clear(); public T Peek(); //返回的对象顶部的 Stack 而不删除它。 public T Pop(); //删
LeetCode-Min Stack(包含min函数的栈)
My_Jobs的专栏
02-05 1599
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get
LeetCode——去除重复字母（借助栈）
Always-Learning
08-26 544
题目描述 解题思路 本题我们采用栈的思路来解决这个问题,在解决问题之前,首先我们要看懂这个题目,这个题目并不是说对字母去重后直接按照字典序排列的,而是附加了一个条件即不能打乱其他字符的相对位置,如何能保证不打乱其他字符的相对位置呢?可以采用将该元素在字符串中最后一次出现时再加入栈,即使前面加入了也要pop出去. 第一步: 如果字符出现在栈中则直接跳过 if (stack.indexOf(char) > -1) continue; 第二步: 如果字符没有出现在栈中,则进行下面的判断 栈中是否有
LeetCode——单调栈题型分析
qq_41630866的博客
10-24 325
〇、引入 什么是单调栈：单调栈是栈结构，但使用了一定方法让栈内元素保持单调性（单调递增或递减）。 能解决的问题：专门解决 Next Greater Element 这类典型问题。即在数组中寻找每个元素的下个更大元素。 本篇主要描述了什么是 Next Greater Element问题、单调栈的解题模板，以及它能解决的哪些衍生问题。 一、Next Greater Element 描述： 给定一个数组，返回一个等长的数组，对应索引存储着下一个更大元素，如果没有更大的元素，就存 -1。 示例：
刷题升级之路：Leetcode——735.行星碰撞
weixin_53215555的博客
07-14 209
栈的数据结构理解
Leetcode Stack总结
Hanwenwangad的专栏
01-25 626
20. Valid Parentheses   https://leetcode.com/problems/valid-parentheses/现在看到括号就想用stack判断了，因为它是个后入先判断的节奏 42. Trapping Rain Water 这道题我更想把它称作Dynamic Programming的题 https://leetcode.com/problems/trap
LeetCode:DC,Greedy,Stack
01-06 447
5.Divide and Conquer1.Majority ElementGiven an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-
leetcode刷题笔记-stack
Sengo的博客
08-20 473
255.Verify Preorder Sequence in Binary Search Tree class Solution(object): def verifyPreorder(self, preorder): if not preorder:return True largerThan = float('-inf') s...
LeetCode[Stack]----Min Stack&Stack&Queue
whiterbear的专栏
04-30 4194
整理一下LeetCode上三道与栈有关的题，分别是Implement Queue using Stacks，Implement Stack using Queues和Min Stack。 1.Implement Queue using Stacks Implement the following operations of a queue using stacks.
Leetcode解题笔记(Stack)
kelvinmao的博客
08-13 703
Leetcode解题笔记(Stack) * 源码见github https://github.com/Kelvinmao/Leetcode/tree/master/Stack * 2016-07-22更新 94.Binary Tree Inorder TraversalGiven a binary tree, return the inorder traversal of its nodes
Leetcode-标签为stack 155. Min Stack
相信相信的力量
04-15 990
设计栈，并在常数时间复杂度求栈的最小元素。内部维护一个列表实现栈的功能。
LeetCode Stack Design专题
Coding for Android
01-02 1396
LeetCode Stack / Design专题专题部分，更多说明请见LeetCode Array专题232. Implement Queue using Stacks Implement the following operations of a queue using stacks. push(x) – Push element x to the back of queue
LeetCode刷题 --- 栈
qq_43325216的博客
05-19 651
图示，先push1,2,3，然后peek,栈1内元素转到栈2，后面只要栈2不为null，就可以执行pop和peek操作，如果为空，在吧元素从栈1转到栈2 就可以了。每次入栈的时候，判断当前元素和栈顶元素是否配对，如果配对，则弹出，如果不配对，则继续入栈。最后栈元素为空，则true，否则，为false。遇到左括号，则对应的右括号入栈，遇到右括号，则比较与栈顶元素是否一致，一致则出栈，继续，否则直接返回false。请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（
LeetCode20——有效的括号C++
最新发布
04-02
该方法利用栈的特点——先进后出（FILO），逐一遍历输入字符串 `s` 中的字符。如果当前字符是一个开括号，则将其压入栈中；如果是闭括号，则尝试从栈顶弹出一个对应的开括号进行匹配。最终，当遍历完成后，若栈为空...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值