LeetCode_栈与队列

力扣LeetCode-栈和队列

栈与队列基本知识C++标准库有很多版本，三个最为普遍的STL版本HPSTL其他版本的C++STL，一般是以HPSTL为蓝本实现出来的，HPSTL是C++STL的第一个实现版本，而且开放源代码。
流忆，留宜·2024-09-12 08:18

【高阶数据结构】——并查集：高效地管理集合

前言：前面我们已经学习了简单的数据结构，包括栈与队列、二叉树、红黑树等等，今天我们继续数据结构的学习，但是难度上会逐渐增大，在高阶数据结构中我们要学习的重点是图等目录并查集的原理并查集的基本操作实现方式
GG Bond.ฺ·2024-08-28 13:23

数据结构-栈与队列-数组和链表的推广运用-第六天

hello算法1.数组和队列作为最基础的两种数据结构，区别主要在于：1.数组是连续存储，因此可以利用一个开始节点的地址直接确定其他的节点地址。2.链表未绑定的存储顺序，具有更灵活快捷的增删改查。3.为了解决存储的问题，数组发展了动态数组的概念。2.栈和队列的定义总结：1.栈是一种先入后出的数据结构，类似于“铁饼堆叠游戏”。2.队列是一种先入先出的数据结构，类似于“数据进入不能回头的管道”。3.栈和
科协软件2018·2024-08-25 07:02

线性结构应用-栈与队列

栈一、栈的定义栈作为一种限定性线性表，是将线性表的插入和删除运算限制为仅在表的一端进行，通常将允许进行插入、删除操作的一端称为栈顶(Top)，另一端称为栈底(Bottom)。不含任何元素的栈称为空栈。栈是一种后进先出(LastInFirstOut)的线性表，简称为LIFO表。很多类似的软件，比如Word、Photoshop等文档或图像编辑软件中，都有撤销(undo)的操作，也是用栈这种方式来实现的
但去莫复问，白云无尽时·2024-02-20 22:46

Acwing（二）

第一节1、链表与邻接表2、栈与队列3、Kmp一、链表1、单链表：邻接表邻接表作用存储图和树2、双链表用来优化某些问题e[N]某个点的值ne[N]某个节点的next指针他们用下标关联起来最后一个元素的next
帝冰_genxi·2024-02-19 22:29

算法day11

算法day11239滑动窗口最大值237前K个高频元素栈与队列总结滑动窗口最大值第一想法，暴力解：这个解法会超时。
TOMOT77·2024-02-14 18:46

算法学习——LeetCode力扣栈与队列篇1

算法学习——LeetCode力扣栈与队列篇1232.用栈实现队列232.用栈实现队列-力扣（LeetCode）描述请你仅使用两个栈实现先入先出队列。
拉依达不拉胯·2024-02-12 04:43

代码随想录算法训练营第11天—栈与队列03 | ● *239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结

*239.滑动窗口最大值题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC.html考点单调队列我的思路不使用队列两重循环，外层为滑动窗口滑动的次数，内层为滑动窗口的宽度在内层循环中寻找窗口里的最大值，并加到结果列表中返回列表视频
日拱一卒的吾·2024-02-12 00:32

算法学习——LeetCode力扣栈与队列篇2

算法学习——LeetCode力扣栈与队列篇2150.逆波兰表达式求值150.逆波兰表达式求值-力扣（LeetCode）描述给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。
拉依达不拉胯·2024-02-11 06:11

力扣算法刷题Day10 ｜ 栈与队列：用栈实现队列 用队列实现栈

：力扣题目：232.用栈实现队列刷题时长：30min解题方法：第二个栈作为临时的辅助空间。在队列需要pop操作的时候，将第一个栈内元素依次pop后push进第二个栈内，直至第一个栈内仅剩最后一个元素。完成pop队首元素后，将第二个栈内的所有元素依次pop并push回第一个栈内。复杂度分析：pop操作O(n^2)？问题总结将stack2仅作为临时空间倒来倒去，重复操作较为低效本题收获输入栈（stac
m0_73817408·2024-02-10 05:12

代码随想录算法训练营day11|| 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

栈与队列part02：20.有效的括号思路：由于栈结构的特殊性，非常适合做对称匹配类的题目。首先要弄清楚，字符串里的括号不匹配有几种情况。
轻舟未过万重山ing·2024-02-09 19:46

Java的栈与队列（LinkedList实现）

Java的栈与队列（LinkedList实现）队列：LinkedListqueue=newLinkedListstack=newLinkedListlinkedList=newLinkedList1第二个
Real..·2024-02-07 15:02

java linkedlist实现队列_JAVA专题七：用LinkedList实现栈与队列

用LinkedList实现一个栈"栈"有进也被称为"后进先出"的容器。同其他Java容器一样，压进去与弹出来的东西都是Object，所以除非你只用Object的功能，否则就必须对弹出来的东西进行类型转换。LinkedList的方法能直接实现栈的功能，所以你完全可以不写stack而直接使用LinkedList。MakingastackfromaLinkedListAstackissometimesr
神经现实·2024-02-07 15:02

java linkedlist 栈_Java中使用LinkedList实现栈与队列

Java中的LinkedList是采用双向循环列表实现的。利用LinkedList可以实现栈(stack)、队列(queue)、双向队列(double-endedqueue)请看下面两个例子：1、栈(stack)：后进先出(LIFO)，仅对栈顶元素操作。importjava.util.LinkedList;classMyStack{privateLinkedListll=newLinkedList
weixin_39552286·2024-02-07 15:02

瑞_力扣LeetCode_二叉搜索树相关题

文章目录说明题目144.二叉树的前序遍历题解题目94.二叉树的中序遍历题解题目145.二叉树的后序遍历题解题目105.从前序与中序遍历序列构造二叉树题解题目106.从中序与后序遍历序列构造二叉树题解前言：本文章为瑞_系列专栏之《刷题》的力扣LeetCode系列，主要以力扣LeetCode网的题进行解析与分享。本文仅供大家交流、学习及研究使用，禁止用于商业用途，违者必究！说明  本文主要是配合《瑞_
瑞486·2024-02-07 10:07

代码随想录算法训练营DAY13 | 栈与队列 (3)

一、LeetCode239滑动窗口最大值题目链接：239.滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/思路：使用单调队列，只保存窗口中可能存在的最大值，从而降低时间复杂度。publicclassMyQueue{Dequequeue=newLinkedListqueue.getLast()){queue.removeLast(
橙南花已开·2024-02-07 01:59

day10 算法打卡| 栈与队列|Leetcode232用栈实现队列、225用栈实现队列 | 理解队列与栈的不同

Leetcode232:用栈实现队列题目链接：https://leetcode.cn/problems/implement-queue-using-stacks/description/思路：用两个栈实现队列操作Java实现代码：（栈可以使用Stack或Deque实现）importjava.util.ArrayDeque;importjava.util.Deque;importjava.util.
lala....·2024-02-06 14:26

day11算法补卡|栈与队列02|Leetcode20有效括号、1047删除字符串中的所有相邻重复项 、150逆波兰表达式求值

Leetcode20:有效括号题目链接:https://leetcode.cn/problems/valid-parentheses/description/题目分析：使用栈实现，如果栈为空，直接入栈；如果栈不为空且栈顶元素与即将遍历字符匹配，则对应栈顶元素出栈；如不匹配，则对元素直接入栈Java实现代码:importjava.util.Stack;//leetcodesubmitregionbe
lala....·2024-02-06 14:26

数据结构-栈与队列--最短路径

问题分析求一点到另一点的最短距离，比如下图中，绿点到黄点的最短路径的数值，蓝格子可以通过，白色格子不可通过：最终呈现效果如下图：实现方法前面一大部分与上一节提到的迷宫问题类似（详情见：数据结构-栈与队列
一棵灬大树·2024-02-06 12:06

Leetcode_打家劫舍三道题（动态规划总结）

198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=
吃完有点累·2024-02-06 11:28

Leetcode_动态规划、迭代

目录*连续子数组的最大和1题目描述2解题（java）2.1动态规划解析2.2空间复杂度降低2.3Java代码3复杂性分析*回文子串1题目描述2解题（Java）2.1动态规划法2.2中心扩展法*最短无序连续子数组1题目描述2解题（Java）3复杂性分析*分割等和子集1题目描述2解题（Java）2.1解题思路：动态规划2.2Java代码3复杂性分析*比特位计数1题目描述2解题（Java）3复杂性分析*
hellosc01·2024-02-06 07:28

第十一天栈与队列

20.有效的括号力扣题目链接(opensnewwindow)给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。题外话括号匹配是使用栈解决的经典问题。题意其实就像我们在写代码的过程中，要求括号的顺序是一样的，有左括号，相应的位置必须要有右括号。如果
学习我是拒绝的·2024-02-05 09:57

Leetcode的AC指南 —— 栈与队列 ：1047.删除字符串中的所有相邻重复项

摘要：**Leetcode的AC指南——栈与队列：1047.删除字符串中的所有相邻重复项**。题目介绍：给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
知之_知之·2024-02-04 23:00

代码随想录算法训练营第9天—栈与队列01 | ● 理论基础 ● 232.用栈实现队列 ● *225. 用队列实现栈

理论基础见我的另一篇文章232.用栈实现队列题目链接/文章讲解/视频讲解：https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.html考点栈的基本操作我的思路无视频讲解关键点总结用两个栈stack_in和stack_out分别实现入队列和出队列的操作入队列直接入栈stack_i
日拱一卒的吾·2024-02-04 22:22

随想录刷题笔记 —栈与队列篇1 232栈实现队列 225队列实现栈

栈实现队列和队列实现栈的本质都是在push功能上进行修改，从而使出队和出栈方式相同，所以重点在push()函数232用栈实现队列使用两个栈，先将1栈中的内容遍历push到2栈，再将元素xpush进去，然后再将栈2元素遍历到1栈，则1栈的出栈顺序就跟队列相同。classMyQueue{StackstackIn;StackstackOut;publicMyQueue(){stackIn=newStac
XWHQQ7426·2024-02-04 21:22

随想录刷题笔记 —栈与队列篇2 20有效括号 1047删除字符串相邻重复项 150逆波兰表达式求值

20有效括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效使用栈来做括号匹配，如果是左括号则入栈，如果是右括号则出栈，在遇到右括号出栈时比较括号类型是否相同即可。classSolution{publicbooleanisValid(Strings){Stackstack=newStackstack=newStackstack=newStack<>();f
XWHQQ7426·2024-02-04 21:22

代码随想录算法训练营第八天|232.用栈实现队列、225. 用队列实现栈

理论基础了解一下栈与队列的内部实现机智，文中是以C++为例讲解的。文章讲解：代码随想录栈和队列是STL（C++标准库）里面的两个数据结构。
.wsy.·2024-02-04 18:20

Leetcode的AC指南 —— 栈与队列 ：150. 逆波兰表达式求值

摘要：**Leetcode的AC指南——栈与队列：150.逆波兰表达式求值**。题目介绍：给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。
知之_知之·2024-02-04 08:22

代码随想录算法训练营第10天|栈与队列|232.用栈实现队列225.用队列实现栈

代码随想录算法训练营第10天|栈与队列|232.用栈实现队列225.用队列实现栈一、232.用栈实现队列文档链接：代码随想录题目链接：232.用栈实现队列视频讲解：视频讲解题目描述：请你仅使用两个栈实现先入先出队列
识影潜潜·2024-02-04 02:51

【leetcode】栈与队列总结

本文内容来自于代码随想录栈用栈实现队列两个栈实现队列。思路：两个栈分别表示入栈和出栈。入队：直接入栈出队：a.出栈为空，先把入栈中的元素全部放到出栈中（相当于反过来，这样在出栈的时候先进的元素就变成先出了），然后弹出栈顶（2）出栈不为空，那么栈顶就是要出队的元素，直接弹出栈顶说明：当出栈入栈都有元素的时候，出栈中的元素一定是先入队的，要弹栈优先弹出栈中的元素。出栈空了，再把入栈的元素放到出栈中，再
zadarmo_·2024-02-04 01:58

算法day9

算法day9栈与队列基础232用栈实现队列225用队列实现栈栈与队列理论基础言简意赅：栈的原理就是后进先出。队列就是先进先出。相关操作：栈：入栈，出栈，判栈空，取栈顶元素。队列：出队，入队，判队空等。
TOMOT77·2024-02-03 18:19

代码随想录算法训练营DAY11 | 栈与队列 (2)

一、LeetCode20有效的括号题目链接：20.有效的括号https://leetcode.cn/problems/valid-parentheses/思路：遇到左括号直接进栈；遇到右括号判断站顶是否有匹配的括号，没有就返回flase，有就将栈顶元素出栈；最后检测栈内是否有元素，栈空则说明匹配成功。classSolution{publicbooleanisValid(Strings){Stack
橙南花已开·2024-02-03 13:55

代码随想录算法训练营DAY10|栈与队列1

算法训练DAY10|栈与队列1232.用栈实现队列力扣题目链接使用栈实现队列的下列操作：push(x)--将一个元素放入队列的尾部。pop()--从队列首部移除元素。
XIAOHAIYOU·2024-02-03 13:52

代码随想录算法训练营Day10 | 栈与队列part01

232.用栈实现队列leetcode链接代码随想录链接一刷状态：通过思路定义两个栈，一个用于入队列，一个用于出队列，出队列的时候先检查out栈有无数据，如果没有数据，就将in的数据全部转移到in栈。classMyQueue{public:stackin;stackout;MyQueue(){}voidpush(intx){in.push(x);}intpop(){intresult=peek();
锋_Feng·2024-02-03 13:21

代码随想录算法训练营Day11 | 栈与队列part02

20.有效的括号leetcode链接代码随想录链接一刷状态：通过思路使用栈，遇到左括号压栈，遇到右括号出栈判断。classSolution{public:boolisValid(strings){stackst;for(autoss:s){if(ss=='('||ss=='['||ss=='{'){st.push(ss);}elseif(ss==')'){if(!st.empty()&&st.to
锋_Feng·2024-02-03 13:21

代码随想录算法训练营Day13 | 栈与队列part03

239.滑动窗口最大值leetcode链接代码随想录链接一刷状态：未通过（思路不清晰）思路定义好一个单调队列（单调递减）pop：如果pop的数值是队列的最大值，即队列的front，则将front的值pop，若不是，则不变化。push：因为需要保证单调递减，所以需要从后往前比对数值，如果push的值大于back的值，则将back的值pop。难点在于单调队列的构建，把滑动窗口的滑动理解为push窗口末
锋_Feng·2024-02-03 13:21

代码随想录算法训练营DAY10 | 栈与队列 (1)

理论基础及Java实现参考文章：栈和队列一、LeetCode232用栈实现队列题目链接：232.用栈实现队列https://leetcode.cn/problems/implement-queue-using-stacks/思路：使用两个栈stack1、stack2实现队列；stack1用来存储入队元素，stack2用于颠倒出栈顺序，从而借助栈的后进先出实现队列的先进先出；详见代码~classMy
橙南花已开·2024-02-03 13:51

双非本科准备秋招（12.2）—— 力扣栈与队列

复习一下栈和队列的基础知识，刷几道题上上手。1、102.二叉树的层序遍历广度优先遍历嘛，每次拓展一个新结点，就把新结点加入队列，这样遍历完队列中的元素，顺序就是层序遍历。classSolution{publicList>levelOrder(TreeNoderoot){LinkedBlockingQueueq=newLinkedBlockingQueue>list=newArrayListL=ne
随心自风流·2024-02-01 22:51

@ 代码随想录算法训练营第三周（C语言）|Day13（栈与队列）

@代码随想录算法训练营第三周（C语言）|Day13（栈与队列）Day13、栈与队列（包含题目239.滑动窗口最大值347.前K个高频元素）239.滑动窗口最大值题目描述给定一个数组nums，有一个大小为
a name easy to remember·2024-02-01 18:31

算法练习-删除字符串中所有相邻重复项（思路+流程图+代码）

难度参考难度：中等分类：栈与队列难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。
Yamai Yuzuru·2024-02-01 17:56

算法练习-逆波兰表达式求值（思路+流程图+代码）

难度参考难度：中等分类：栈与队列难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。
Yamai Yuzuru·2024-02-01 17:25

顺序表与链表，栈与队列

名词辨析：指针1.什么是指针，想必大家都不陌生，但是，在这部分的知识中，包含着一类特殊的指针，表面上它只是单个的数字，但它其实代表了作为栈或者队列载体的数组的下标，在实际题目中数组的第一个与最后一个元素的下标可能是不断变化的，所以需要两个数字来记录其位置让我们可以快速找到我们的目标数据。名词辨析：栈1.想必各位小伙伴都知道，我们的计算机的组成部分有栈，堆等，但是此栈非彼栈，数据结构中使用的栈，是一
墨城举子--故人归·2024-02-01 16:59

瑞_力扣LeetCode_二叉搜索树相关题

文章目录说明题目450.删除二叉搜索树中的节点题解递归实现题目701.二叉搜索树中的插入操作题解递归实现题目700.二叉搜索树中的搜索题解递归实现题目98.验证二叉搜索树题解中序遍历非递归实现中序遍历递归实现上下限递归题目938.二叉搜索树的范围和题解中序遍历非递归实现中序遍历递归实现上下限递归实现题目1008.前序遍历构造二叉搜索树题解直接插入上限法分治法题目235.二叉搜索树的最近公共祖先题解
瑞486·2024-01-31 16:13

代码随想录算法训练营day10 | 232.用栈实现队列、225. 用队列实现栈

python相关的栈与队列了解list的一些方法https://www.geeksforgeeks.org/list-methods-python/双端队列dequehttps://www.geeksforgeeks.org
sunflowers11·2024-01-31 14:18

力扣记录：栈与队列1——232 用栈实现队列

本次题目232用栈实现队列232用栈实现队列使用两个栈：一个输入栈，一个输出栈。push时直接将数据压入输入栈，当pop时需要进行判断，如果输出栈为空，则将输入栈中的所有数据按弹出顺序压入输出栈，然后pop；如果输入栈不为空则直接pop。判断栈顶元素peek同上述pop前，当输入栈和输出栈都为空时队列为空。注意：在类中定义两个栈的数据结构，在初始化函数中进行初始化。classMyQueue{//定
Kiwi_fruit·2024-01-30 08:34

代码随想录算法训练61 | 总结篇

前面60天的刷题大概是按照如下类型来刷：数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->单调栈。每道题目都是精心筛选，都是经典题目高频面试题。
纽北KING·2024-01-30 00:27

STL常用容器—stack与queue容器（栈与队列）

STL常用容器—stack与queue容器（栈与队列）stack容器1.stack容器模型图2.stack基本概念3.stack常用接口queue容器1.queue容器模型图2.queue基本概念3.queue
不会编程的小江江·2024-01-29 18:52

数据结构与算法——队列原理及C语言底层实现

顺序队列原理2.队列的创建3.入队与出队4.判断满队与空队5.清空队列与释放空间6.主流程测试链式队列1.链式队列的创建2.链式队列入队3.链式队列出队4.判断是否为空队5.清空队列与释放空间6.主流程测试栈与队列综合应用
不会编程的小江江·2024-01-29 18:22

代码随想录算法训练营第十天|232.用栈实现队列、225. 用队列实现栈

文章目录栈与队列内部实现机制1.用栈实现队列2.用队列实现栈栈与队列内部实现机制1.栈的理论基础栈提供push和pop等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator
这是最后一个BUG·2024-01-28 16:53

[Python-栈与队列]

20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。解题思路可以先模拟一下匹配的过程，每当有一个左括号出现时，有效的字符串中在后面肯定会有一个对应的右括号，因此我们可以用栈来实现这个过程。对字符串进行遍历操作，每遍历到一个
靠米菜勾·2024-01-28 13:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他