LeetCode_栈与队列

数据结构与算法_leetcode刷题总结

；（2）尾插法；1.1.3判断有无环、环的起始节点：（2）快慢指针；（2）哈希表；1.1.4通用技巧：（1）快慢指针；（2）当头结点不确定时，建立dummy使得dummy->next=head；1.2栈与队列
modelTSS·2023-10-17 23:36

数据结构第三章栈与队列

判断题1-1若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。F1-2所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。F1-3在对不带头结点的链队列作出队操作时，不会改变头指针的值。F1-4不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。T1-5队列和栈都是运算受限的线性表，只允许在表的两端进行运算。F1-6栈和队列的存
且从容.·2023-10-17 06:53

leetcode_第17题_缺失的第一个正数——原地哈希

题目题目分析正常思路：另外制作一个哈希表，然后遍历就ok但是这样不符合题目空间复杂度要求，所以采用原地哈希就可以了。思路：把正常数字nums[i]交换存储到下标位置为nums[i]-1的地方，不正常数字不管。（正常数字是指，值∈[1,len]）这样，如果一个数组里都是正确的数字，就会出现i=nums[i]-1，比如：12345。如果数组里有不正常数字453-1，就会出现-1534，即34位置正确。
MORE_77·2023-10-17 01:34

【数据结构】栈与队列区分push pop offer poll containsKey put等

目录前言正文队列栈map集合前言算法中经常会用到栈和队列等数据结构但是经常弄混他们的进与取的代码算法此文主要是做一个区分度用法以及注意事项详情可看我之前的文章【数据结构】栈和队列详细分析（全）正文队列如果使用队列的代码其定义格式为：Queuequeue=newLinkedListrightSideView(TreeNoderoot){Listres=newArrayListqueue=newLin
码农研究僧·2023-10-16 10:43

leetcode hot100 梳理

对于leetcode上常见的题目，可以大致分为以下几大块：数组、链表、哈希表、字符串、双指针法、栈与队列、二叉树、回溯算法、贪心算法、动态规划、单调栈、图。
smallplum123·2023-10-16 08:21

『C++之STL』双端队列 - deque

前言双端队列,Double-endedqueue,简称为deque是一种线性结构的一种容器;在数据结构中出现的顺序表与链表,或者栈与队列都算是线性结构;在结构中,它与vector相比较会相似一些;但是在实际当中
飙马野郎_·2023-10-15 17:12

基于双向链表实现: 栈 队列

基于双向链表实现栈与队列:内部类DoubleLinkedList可以构建双向链表,提供4中操作:头插,头取,尾插,尾取.所以可以称为"双端双向链表"(自己起的便于理解),这两端分别由head和tail分别引用
_nohave·2023-10-15 06:16

数据结构之队列

目录队列的定义与结构队列的实现队列的结构初始化空队列销毁队列队尾入队列队头出队列获取队列头部元素获取队列尾部元素判断队列是否为空获取队列长度栈与队列经典试题队列实现栈栈实现队列队列的定义与结构队列是一种先进先出
小呆瓜历险记·2023-10-14 22:44

力扣记录：代码随想录总结

代码随想录总结前言一、数组二分查找双指针滑动窗口螺旋矩阵二、链表三、哈希表四、字符串五、双指针六、栈与队列七、*二叉树7.1二叉树的遍历7.2二叉树的属性7.3二叉树的修改与改造7.4求二叉搜索树的属性
Kiwi_fruit·2023-10-14 00:15

代码随想录Day15-栈与队列&二叉树：力扣第150m、239h、347m、144e、94e、145e题

150m.逆波兰表达式求值题目链接代码随想录文章讲解链接方法一：栈用时：28m10s思路遇到数字就入栈，遇到运算符就出栈两个数字，将两个数字的运算结果入栈。时间复杂度：O(n)O(n)O(n)。空间复杂度：O(n)O(n)O(n)。C++代码classSolution{public:intevalRPN(vector&tokens){stacks;longlongn1=0;longlongn2=0
猪扒已出闸·2023-10-14 00:13

AcWing第二章算法模板总结——数据结构

一、链表与邻接表二、栈与队列三、KMP四、Trie树五、并查集六、堆七、哈希八、C++STL简介一、链表与邻接表前提注明：这里均使用数组实现，因为占用空间小，且访问快。
JoyTdt·2023-10-14 00:14

算法题解（剑指Offer篇）

文章目录栈与队列（简单）*剑指Offer09.用两个栈实现队列-12.27剑指Offer30.包含min函数的栈-12.27链表（简单）*剑指Offer06.从尾到头打印链表-12.28剑指Offer24
x-dragon8899·2023-10-14 00:33

六、数据结构设计-栈与队列

学习来源：代码随香炉：https://www.programmercarl.com/labuladong算法：https://labuladong.github.io/algo/数据结构设计+栈与队列单调栈前三道题的单调栈解法
Ray Song·2023-10-13 02:48

[代码随想录一刷]Day11：栈与队列part02

今日内容：●20.有效的括号●1047.删除字符串中的所有相邻重复项●150.逆波兰表达式求值建议：20.有效的括号讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。大家先自己思考一下有哪些不匹配的场景，在看视频我讲的都有哪些场景，落实到代码其实就容易很多了。1047.删除字符串中的所有相邻重复项栈的经典应用。要知道栈为什么适合做这种类似于爱消除的操作，因为栈帮助我们记录了遍历数组当前元素时
zhumasterX·2023-10-13 00:11

【LeetCode题目详解】第五章 栈与队列part02 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值 （day11补）

本文章代码以c++为例！一、力扣第20题：有效的括号思路#题外话括号匹配是使用栈解决的经典问题。题意其实就像我们在写代码的过程中，要求括号的顺序是一样的，有左括号，相应的位置必须要有右括号。如果还记得编译原理的话，编译器在词法分析的过程中处理括号、花括号等这个符号的逻辑，也是使用了栈这种数据结构。再举个例子，linux系统中，cd这个进入目录的命令我们应该再熟悉不过了。cda/b/c/../../
xk.77·2023-10-13 00:40

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

代码随想录算法训练营Day11|栈与队列part02一、20.有效的括号这一题就比较简单classSolution{publicbooleanisValid(Strings){Stackst=newStackst
唐崖凌·2023-10-13 00:10

复习Day14：栈与队列part01：232. 用栈实现队列、225.用队列实现栈

我用的方法是在leetcode再过一遍例题，明显会的就复制粘贴，之前没写出来就重写，然后从拓展题目中找题目来写。辅以Labuladong的文章看。然后刷题不用CLion了，使用leetcode自带的IDE模拟面试环境。历史博客链接：https://blog.csdn.net/weixin_43303286/article/details/131846958232.用栈实现队列本题要求使用两个栈实现
QHG7C0·2023-10-12 23:38

算法训练Day11|栈与队列part02(LeetCode20. 有效的括号、LeetCode1047. 删除字符串中的相邻重复项、LeetCode150. 逆波兰表达式求值)

文章目录20.有效的括号1.思路分析2.代码实现3.复杂度分析4.总结思考1047.删除字符串中的所有相邻重复项1.思路分析2.代码实现3.复杂度分析4.总结思考150.逆波兰表达式求值1.思路分析2.代码实现3.复杂度分析4.总结思考20.有效的括号题目链接给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合
3分16秒·2023-10-12 23:38

代码随想录day11 栈与队列part02 LeetCode 20 有效的括号1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

20.有效的括号力扣题目链接(opensnewwindow)给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"(
垂直葱·2023-10-12 23:38

代码随想录训练营Day11:栈与队列part2

20.有效的括号括号匹配是使用栈解决的经典问题遍历字符串：遇到左括号入栈，遇到匹配右括号出栈。匹配技巧：输入左括号的时候右括号先入栈，到时候只要判断相等就可出栈这种题可以先思考不匹配的情况：左括号多余，右括号多余，都不多余但是不匹配。所以其实是：在遍历过程中空了，或者不匹配的时候都说明不匹配。完全匹配好：遍历完后，栈空了。删除字符串中的所有相邻项重复题意理解：匹配相邻元素，消除。思路：在删除重复项
qq_45789731·2023-10-12 23:04

Day 11 栈与队列part02：20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false提示：1=0else-(-x//y)}f
茱迪chen·2023-10-12 23:33

学习记录@day11：栈与队列part02

学习记录@day11：栈与队列part0220.有效的括号'''给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。
zmmyzdq·2023-10-12 23:02

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

1.1Deque的三种用途普通队列(一端进另一端出):Queuequeue=newLinkedList()或Dequedeque=newLinkedList()双端队列(两端都可进出)：Dequedeque=newLinkedList()栈：Dequedeque=newLinkedList()（栈java.util.Stack类已经过时，Java官方推荐使用java.util.Deque替代Sta
Matakgo·2023-10-12 23:32

day11 代码回想录-栈与队列part02-有效的括号&删除字符串中的所有相邻重复项&逆波兰表达式求值

大纲●20.有效的括号●1047.删除字符串中的所有相邻重复项●150.逆波兰表达式求值有效的括号题目链接：20.有效的括号题目需要判断括号是否匹配解题思路：使用栈来实现，当为**{[(时入栈，当遇到)]}时，判断栈顶元素释放能匹配。需要单独处理只有右边**单个括号的情况。boolisRightString(strings){stack_stack;for(inti=0;ist;for(chars
love_0_love·2023-10-12 23:01

代码随想录算法训练营Day11 栈与队列part02 ● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值

20.有效的括号题目链接：20.有效的括号-力扣（LeetCode）文章链接：代码随想录(programmercarl.com)视频链接：栈的拿手好戏！|LeetCode：20.有效的括号对称匹配的问题都可考虑用栈来解决，这道题也不例外。栈解决的主要思想就是，遍历时，如果遇到'('、'['、'{'则分别将')'、']'、'{'入栈，遇到')'、']'、'{'，就j进行出栈操作。字符无效有三种情况，
搁浅~~·2023-10-12 23:00

代码随想录| day11|栈与队列part02 ● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值

20.有效的括号链接：代码随想录阅读答案并二刷。classSolution{public:boolisValid(strings){intn=s.size();inti=0;//建立括号栈stacksta;while(ista;while(i&s){intn=s.size();inti=0;stacksta;//答案及所有中间计算结果可以用32位整数表示while(i
isabelightL·2023-10-12 23:00

代码训练Day11 | 栈与队列part02 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。题目链接：力扣思路与解答：这道题用栈结构来解决，遍历字符串，遇到左括号压入栈，遇到右括号弹出时间复杂度:O(n)空间复杂度:O(n)classSolution{publi
fengmi_youzi·2023-10-12 23:29

代码随想录|Day 11|2023.8.5|栈与队列part02

今日内容：20.有效的括号，1047.删除字符串中的所有相邻重复项，150.逆波兰表达式求值文章链接：代码随想录题目链接：20.有效的括号，1047.删除字符串中的所有相邻重复项，150.逆波兰表达式求值1.20.有效的括号这道题一开始是想用数字代替字符去检索，但是忽略了括号要按照顺序闭合，例如s="[{]}"这种就不符合题意。所以还是用字符本身去入栈和出栈，如果最后栈为空，则说明匹配成功。cla
coding6462·2023-10-12 23:58

算法训练Day11 栈与队列 Part02

Leetcode20有效的括号括号匹配是使用栈解决的经典问题。第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以returnfalse第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以returnfalse第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号returnfalseclassSoluti
TimesGu·2023-10-12 23:27

代码随想录Day11—栈与队列part02

1.20有效的括号题目：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5:输入
欢仔今天学习了嘛·2023-10-12 23:27

复习Day15：栈与队列part02：20. 有效的括号、1047.删除字符串中所有相邻重复项

我用的方法是在leetcode再过一遍例题，明显会的就复制粘贴，之前没写出来就重写，然后从拓展题目中找题目来写。辅以Labuladong的文章看。然后刷题不用CLion了，使用leetcode自带的IDE模拟面试环境。历史博客链接：https://blog.csdn.net/weixin_43303286/article/details/131869968?spm=1001.2014.3001.5
QHG7C0·2023-10-12 23:25

栈与队列：单调队列解决滑动窗口最大值

栈与队列：单调队列解决滑动窗口最大值设计单调队列的时候，pop，和push操作要保持如下规则：pop(value)：如果窗口移除的元素value等于单调队列的出口元素，那么队列弹出元素，否则不用任何操作
代码拌饭饭更香·2023-10-12 15:41

代码随想录算法训练营第十三天｜栈与队列part3

●239.滑动窗口最大值自己实现单调队列，然后遍历数组。●347.前K个高频元素意思理解了，但是代码写不出来。●总结
ziyego·2023-10-09 23:16

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

代码随想录算法训练营Day13|栈与队列part03文章目录代码随想录算法训练营Day13|栈与队列part03一、239.滑动窗口最大值(好难)二、347.前K个高频元素（难）一、239.滑动窗口最大值
唐崖凌·2023-10-09 23:43

【代码随想录】d13-栈与队列-part03-python

1.239.滑动窗口最大值1.1题目及讲解给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%
灿～·2023-10-09 23:41

SDUTOJ 3335 - 数据结构实验之栈与队列八：栈的基本操作

ProblemDescription堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push和pop。push一个值会将其压入栈顶，而pop则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t（1#includetypedefstruct{intdata[100000];inttop;}seqstack;voidinit_stack(seqstack*st){st->t
MokylinJay·2023-10-08 20:49

栈与队列基本操作

目录一.栈1.顺序栈操作：①顺序栈的创建（初始化）：②判断栈是否满了/空：③顺序栈入栈：④得到栈顶元素（不弹出，仅获得）：⑤弹出栈顶元素：顺序栈示例：2.链栈①链栈创建（初始化）：②判断栈是否为空：③入栈：④得到栈顶元素（不弹出）：⑤弹出栈顶元素：链栈示例：二.队列1.顺序队列操作：①创建顺序队列②得到队列长度③判断队空/队满④推入元素（队尾⑤弹出队首元素示例：2.链队列①链队列创建②链队列判空③
Brokenrivers·2023-10-08 04:52

每日一课 | 栈与队列的存储结构与实现

05.栈与队列的存储结构与实现大家好，我是小C，上期给大家分享——栈与队列的定义本期分享内容：栈与队列的存储结构与实现本期小C邀请的是春晨溅雨·4位算法工程师为我们分享《数据结构算法面试全解析》专栏。
无双.·2023-10-06 13:05

数据结构与算法（三）：栈与队列

参考引用Hello算法Github：hello-algo1.栈1.1栈的概念栈（stack）是一种遵循先入后出的逻辑的线性数据结构可以将栈类比为桌面上的一摞盘子，如果需要拿出底部的盘子，则需要先将上面的盘子依次取出如下图所示，把堆叠元素的顶部称为“栈顶”，底部称为“栈底”将把元素添加到栈顶的操作叫做“入栈”删除栈顶元素的操作叫做“出栈”1.2栈常用操作通常情况下，可以直接使用编程语言内置的栈类。然
Robot_Yue·2023-10-06 11:26

C++ STL 容器适配器 栈与队列

容器适配器是什么栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。所以STL中栈往往不被归类为容器，而被归类为containeradapter（容器适配器）。栈头文件#include栈定义stacks;栈常用函数s.top();//获取栈顶元素s.pop();//删除栈顶元素，注意该函数返回类型为void，不会返回栈顶元素s.
weixin_43774168·2023-10-06 05:56

【栈和队列面试题】用栈实现队列(动图解析更清晰)

个人主页:Dream_Chaser～✨✨刷题专栏:http://t.csdn.cn/UlvTc本篇内容:力扣上栈与队列面试题目目录leetcode232.用栈实现队列结构体类型的声明(MyQueue)1️⃣
Dream_Chaser～·2023-10-05 23:47

代码随想录 Day10 栈与队列 LeetCode T239 滑动窗口的最大值 T347 前K个高频元素

简要介绍一下单调队列和优先级队列的不同元素顺序的处理：单调队列中，元素的顺序是单调的，也就是说，队列中的元素按照特定的单调性（递增或递减）排列。这种特性使得单调队列在处理一些问题时非常高效，例如寻找滑动窗口中的最大值或最小值。优先队列则根据元素的优先级进行排序，优先级高的元素先出队。优先队列并不保证元素的单调性。入队和出队的操作：在单调队列中，元素可以从队尾入队，但出队操作只能在队首进行。这是因为
qiuqiushuibx·2023-10-05 19:08

信息学奥赛第十七节 —— 栈与队列(stack、queue)

栈——stack一个先进后出(FirstInLastOut)的数据结构。或者说是一个后进先出(LastInFirstOut)的数据结构。什么是先进后出？比如如果给定入栈顺序为1、2、3、4，那么，出栈顺序可能是1、2、3、4或者2、1、3、4。(也可能有其他的出栈顺序)栈的常用函数push()——向栈顶增加一个元素pop()——删除栈顶元素top()——取出栈顶元素size()——栈中元素的个数e
Zsprinkle·2023-10-05 06:04

leetcode刷题（第十天）理论基础； 232.用栈实现队列； 225. 用队列实现栈

：理论基础；232.用栈实现队列；225.用队列实现栈卡哥建议：重点：参考链接：代码随想录：代码随想录(programmercarl.com)补充：理论基础题目讲解（全）：代码随想录题目建议：了解一下栈与队列的内部实现机制
coisini-robot·2023-10-05 06:03

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

栈的补充知识C++中stack是容器么？栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。所以STL中栈往往不被归类为容器，而被归类为containeradapter（容器适配器）。栈提供push和pop等等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。不像是set或者map提供
CV-ROBOT·2023-10-05 06:32

栈与队列实现以及相互转化

栈与队列栈与队列可以理解为特别的链表(受限制的)。那么什么是链表呢？
秃头小哥QAQ·2023-10-05 03:49

【数据结构】栈与队列

其他专栏：《算法详解》《C语言》《javaSE》等内容分享：本期将会分享数据结构中的栈与队列目录栈栈的概念栈的使用栈的模拟实现栈的应用
paper jie·2023-10-04 22:22

leetcode_力扣_55. 跳跃游戏

题目描述给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为3的位置。但该下标
remoter.·2023-10-04 09:53

leetcode栈与队列刷题总结

1.栈2.队列3.堆(优先级队列)4.单调栈二、堆(优先队列)1.语法T347.前k个高频元素(大顶堆)**面试题17.14最小K个数(小顶堆)*面试题17.09.第k个数T692.前k个高频单词三、栈与队列相互转换
studyForMonkey·2023-10-03 17:43

代码随想录算法训练营第三期day11-栈与队列02

目录1.T20：有效的括号代码实现2.T1047：删除字符串中的所有相邻重复项代码实现法1、队列作栈法2、直接拿字符串作为栈法3、双指针法（应该是时间上最快的）3.T150：逆波兰表达式求值代码实现1.T20：有效的括号T：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个
二战终成码农·2023-10-03 17:43
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他