代码随想录 Day50 单调栈 LeetCodeT503 下一个最大元素II T42接雨水
前言前面我们说到了单调栈的第一题,下一个最大元素I,其实今天的两道题都是对他的变种,知道第一个单调栈的思想能够想清楚,其实这道题是很简单的考虑好三个状态,大于等于小于,其实对于前面这些题目只要细心的小伙伴就会发现其实小于和等于的处理是一样的都是直接入栈,只有大于的才会将栈头一直出栈,最后将该元素入栈.LeetCode T503 下一个最大元素II题目链接:503. 下一个更大元素 II - 力扣....
代码随想录Day9 栈与队列 LeetCodeT20 有效的括号 T1047 删除字符串中所有相邻重复项 T150 逆波兰表达式求值
题目详细思路和解法来自于:代码随想录 (programmercarl.com)LeetCode T20 有效的括号题目思路这道题分为三种情况1.左括号多了 ([{}]()2.括号不匹配 [{(]}]3.右括号多了 []{}()))....
代码训练Day10| 232.用栈实现队列； 225. 用队列实现栈
栈和队列（摘录）栈：先进后出（后进先出），Stack继承了Vector，Vector和ArrayList类似，都是动态的顺序表，不同的是Vector是线程安全的；队列：先进先出（后进后出），队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。Java在Java中，Queue是个接口，底层....
代码随想录 Day13 - 栈与队列（下）
作业题239. 滑动窗口最大值class Solution { class MyQueue { Deque<Integer> deque = new LinkedList<>(); //弹出元素时，比较当前要弹出的数值是否等于队列出口的数值，如果相等则弹出 //同时判断队列当前是否为空 void poll(int v...
代码随想录 Day11 - 栈与队列（中）
作业题20. 有效的括号输入字符串判断时，遇到 "}])"时，即可和栈尾做对比，若匹配，则抵消。package jjn.carl.stack_queue; import java.util.*; /** * @author Jiang Jining * @since 2023-07-09 11:39 */ public class LeetCode20 { public boole...
代码随想录 Day10 - 栈与队列（上）
相关概念栈先进后出，主要 API：push(), pop(), Java 中的主要实现类 Stack()队列先进先出，主要 API：offer(), poll(), peek()，Java 中的主要实现类 Queue 接口，如 LinkedList作业题232. 用栈实现队列package jjn.carl.stack_queue; import java.util.Stack; /** * .....
【代码题】栈的应用
1.有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。3.每个右括号都有一个对应的相同类型的左括号。 题解： 思路：1.若字符串长度是0或1都不可能是合法括号，直接返回false；2.字符串修改成字符，对字符一个一个判断，若字符是左括号.....
代码随想录训练营第十二天 | 栈与队列
前言代码随想录系列已经两天没更了，是我懒了，今天继续今天任务：150. 逆波兰表达式求值239. 滑动窗口最大值347. 前 K 个高频元素栈与队列总结我之前有专门写过栈方面的文章，可以作为前置文章进行学习，对栈和队列不是很熟悉的小伙伴可以看一下# 你有用过 java中的栈和队列吗？怎么用栈来实现队列呢150. 逆波兰表达式求值题目描述根据 逆波兰表示法，求表达式的值。有效的算符包括 +、-、*....
代码随想录刷题|栈和队列的总结
栈和队列的基本理论栈和队列都是一个表，任何实现表的方式都能够实现栈和表栈和队列的操作都是常数时间操作栈是先进后出，添加元素也叫做压栈、进栈等，删除元素叫做弹栈、出栈等队列是后进后出，从队尾添加元素也叫做入队，从队头删除元素也叫做出队Java中一般优先使用双端队列Deque<E>实现栈优先队列(堆)使用PriorityQueue<E>实现Java中栈和队列的常用集合结构图栈....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
数据结构更多栈相关
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注