LeetCode_栈与队列

【代码随想录】刷题笔记Day15

过几天要开学了，这几天再刷刷题吧栈与队列理论基础栈先进后出，队列先进先出栈的用法//stack定义stackname;//stack元素的访问stackst;for(inti=1;iname//queue
小涛44·2023-11-22 05:24

考研数据结构——必看链表真题(常规套路)

考研数据结构目录1、顺序表（链表操作）（1）基础单链表操作(模板)（2）必看链表习题(常规套路)2、堆栈与队列（1）栈的基本操作（2）栈的链表操作后续将持续更新~前言：首先这四个题都是考研真题，不要觉得它就难了
希可诺、·2023-11-21 19:53

c语言实现十进制转换为二进制

,第四章栈与队列，算法题第二题。十进制转换为二进制，采用“除二取余，逆向排序”方法。每次将num除以2的余数存储在数组中，然后逆向输出数组得出转换后的结果。
不会唱歌的拖拉机·2023-11-21 14:56

【代码随想录刷题】栈与队列总结

文章目录1.栈与队列的理论基础2.栈的经典题目2.1栈在系统中的应用2.2括号匹配问题2.3字符串去重问题2.4逆波兰表达式问题3.队列的经典题目3.1滑动窗口最大值问题3.2求K个高频元素1.栈与队列的理论基础
夏栀呀呀呀·2023-11-20 19:49

【代码随想录刷题】Day11 栈与队列

文章目录1.【20】有效的括号1.1题目描述1.2解题思路1.3java代码实现2.【1047】删除字符串中的所有相邻重复项2.1题目描述2.2解题思路2.3java代码实现3.【150】逆波兰表达式求值3.1题目描述3.2解题思路3.3java代码实现【20】有效的括号【1047】删除字符串中的所有相邻重复项【150】逆波兰表达式求值1.【20】有效的括号【20】有效的括号1.1题目描述给定一个
夏栀呀呀呀·2023-11-20 19:48

【代码随想录刷题】Day10 栈与队列

文章目录1.栈与队列的基础知识java版2.【232】用栈实现队列2.1题目概述2.2解题思路2.3java代码实现3.【225】用队列实现栈3.1题目描述3.2解题思路3.3java代码实现【232】
夏栀呀呀呀·2023-11-20 19:48

数据结构——栈与队列（特详解），不会我亲自教你！！！

启示：栈与队列栈是限定仅在表位进行插入和删除操作的线性表队列是只允许在一段进行插入操作，而在另一端进行删除操作的线性表一、栈的定义在我们软件应用中，栈这种先进先出的数据结构的应用是非常普遍的。
Hy-hacker·2023-11-20 14:46

数据结构——栈与队列（四）

数据结构——栈与队列（四）作者：黑衣侠客栈与队列：栈是限定仅在表尾进行插入和删除操作的线性表。队列时只允许在一端进行插入操作、而在另一端进行删除操作的线性表。
黑衣侠客·2023-11-20 14:45

西工大数据结构——栈与队列——背包问题

一.问题一个背包可以放入总质量为Total的物品。现有n件物品，质量分为:w[0],w[1],w[2]...w[n-1]，并且从w[n-1],w[n-2],w[n-3]...到w[0]，物品质量从重到轻。问：是否能够选出一组质量尽可能大的物品，并把它们放入背包，使得放入的质量之和正好是Total？二.解法1.单链表来实现#include#include#include#includetypedef
没耳朵的Rabbit·2023-11-20 14:06

数据结构——栈与队列

一、栈1.1栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。1.2栈的实现（数组栈）栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实
日刷百题·2023-11-20 14:33

数据结构 栈与队列详解！！

一.栈关于内存中的栈和数据结构中的栈是不同的，本章着重讲的是数据结构的栈。这是一张关于栈的表达图。从图中可以看出栈很像是一副卡牌，发牌时只能从上取出，即出栈。而入栈则是像你出牌后，要把你出的牌压在上一张出的牌上面。这是入栈。栈可以用链表或者顺序表实现，这里采用的是顺序表的结构。1.栈的头文件#pragmaonce#include#include#include#includetypedefintS
自律的阿龙·2023-11-19 22:04

C++ 数据结构与算法（六）（栈与队列）

栈和队列是STL（C++标准库）里面的两个数据结构。C++标准库是有多个版本的，知道使用的STL是哪个版本，才能知道对应的栈和队列的实现原理。三个最为普遍的STL版本：HPSTL其他版本的C++STL，一般是以HPSTL为蓝本实现出来的，HPSTL是C++STL的第一个实现版本，而且开放源代码。P.J.PlaugerSTL由P.J.Plauger参照HPSTL实现出来的，被VisualC++编译器
chenyfan_·2023-11-19 21:42

数据结构（一）——链表与邻接表、栈与队列、KMP

肝就完了2月15日,day03打卡今日已学完y总的算法基础课-2.1-第二章数据结构（一）共7题，知识点如下链表与邻接表：单链表、双链表栈与队列：模拟栈、模拟队列单调栈、单调队列：滑动窗口（题目名）KMP
.浮尘.·2023-11-19 17:56

AcWing的算法基础课目录

文章目录基础算法数据结构搜索与图论数学知识动态规划贪心时空复杂度分析基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈kmpTrie
greedy-hat·2023-11-19 06:21

数据结构之栈与队列详解

文章目录前言一、栈1.栈的概念及定义2.栈的实现（1）栈的结构（2）StackInit（初始化）（3）StackPush（压栈）（4）StackPop（出栈）（5）StackTop（取栈顶的元素）（6）StackEmpty（检查栈是否为空）（7）StackDestroy（销毁栈）3.完整代码（1）头文件（2）源文件二、队列1.队列的概念及定义2.队列的实现（1）队列的结构（2）QueueInit（
Ruiren.·2023-11-19 01:57

【数据结构】栈与队列面试题（C语言）

我们再用C语言做题时，是比较不方便的，因此我们在用到数据结构中的某些时只能手搓或者Ctrl+cv我们这里用到的栈或队列来自栈与队列的实现有效的括号有效的括号，链接奉上。
统一热红茶·2023-11-19 01:25

【数据结构】栈与队列的实现

栈与队列是数据结构中重要的结构，可以用于解决一些题目模拟实现时可以增加对于这些结构的理解，也可以巩固我们的语言水平，解决某些题目也会有很好的效果话不多说目录栈的实现结构体的定义：初始化栈:压栈：出栈：获取栈顶元素
统一热红茶·2023-11-19 01:53

力扣栈与队列--总结篇

栈与队列在计算机底层中非常重要，这就是为什么要学好数据结构。可视化的软件例如APP、网站之类的，都是非常上层的应用，底层很多功能的实现都是基础的数据结构和算法。
T.BS·2023-11-18 19:19

力扣刷题第二十四天--栈与队列

前言昨天又偷懒没写题，状态怎么老是不好，找原因啊！内容一、前k个高频元素347.前k个高频元素给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。基于排序用哈希表获取每个数字出现的次数functopKFrequent(nums[]int,kint)[]int{ans:=[]int{}map_num:=map[int]int{}for_,item:=ra
T.BS·2023-11-18 19:18

python刷leetcode_零基础python刷leetcode -- 3. Longest Substring Without Repeating Characters

算法很重要，但是每天也需要学学python，于是就想用python刷leetcode的算法题，和我一起开始零基础python刷leetcode之旅吧。如有不对的地方，希望指正，万分感谢~~题目最长的不重复子字符串的长度题目解析题目是大概意思就是找出最长的不重复子字符串的长度。还是老规矩，先来过一些python基础知识，老手请自动忽略：python的集合SetSet是没有重复元素的集合，python
weixin_39777464·2023-11-17 10:53

力扣刷题第二十三天--栈与队列

前言看到困难题，直接开抄。。。有一天我会说出，滑动窗口，不过如此。内容一、逆波兰表达式求值150.逆波兰表达式求值给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为'+'、'-'、'*'和'/'。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是
T.BS·2023-11-16 04:50

【力扣刷题篇】栈与队列相关OJ题及题解

数据结构之栈力扣OJ题型一览20.有效的括号1>题目介绍2>题目解析3>题解思路一--依次遍历栈顶元素，采取键值匹配的形式225.用队列实现栈1.题目介绍2.题目解析3.题解思路一--双队列实现栈思路二--单队列实现栈232.用栈实现队列1.题目介绍2.本题要求3.题解思路一--单栈模拟队列的进或出思路一--代码优化622.设计循环队列1.题目描述2.题目解析3.题解思路一--n+1个空间实现n个
Joker不是Joker·2023-11-14 23:54

力扣刷题篇之栈与队列2

系列文章目录目录系列文章目录前言一、最小/大栈二、字符串去重问题三、栈与括号匹配总结前言本系列是个人力扣刷题汇总，本文是栈与队列。
阿如村保安·2023-11-14 23:18

力扣刷题篇之栈与队列篇1（待修改）

系列文章目录目录系列文章目录前言一、栈的实现二、单调栈总结前言本系列是个人力扣刷题汇总，本文是栈与队列。
阿如村保安·2023-11-14 23:47

力扣刷题 DAY_28 栈与队列

Leetcode225链接：力扣。题目：使用队列实现栈的下列操作：push(x)--元素x入栈pop()--移除栈顶元素top()--获取栈顶元素empty()--返回栈是否为空注意:你只能使用队列的基本操作--也就是pushtoback,peek/popfromfront,size,和isempty这些操作是合法的。你所使用的语言也许不支持队列。你可以使用list或者deque（双端队列）来模拟
索多玛底层魔怔人·2023-11-14 23:44

力扣刷题 DAY_29 栈与队列

Leetcode20链接：力扣。题目：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1：输入:"()"输出:true示例2：输入:"()[]{}"输出:true示例3：输入:"([)]"输出:false示例4：输入:"{[]}"输出:tr
索多玛底层魔怔人·2023-11-14 23:44

力扣刷题 DAY_30 栈与队列

Leetcode1047链接：力扣。题目：给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。1st;for(inti=0;i
索多玛底层魔怔人·2023-11-14 23:44

力扣刷题 DAY_32 栈与队列

Leetcode239链接：力扣。题目：给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。说明：1q;voidpush(intx){while(!q.empty()&&q.back()maxSlidingWindow(vector&nums,intk){MyQueueque;vec
索多玛底层魔怔人·2023-11-14 23:44

力扣刷题篇之栈与队列篇3

系列文章目录前言本系列是个人力扣刷题汇总，本文是栈与队列。
阿如村保安·2023-11-14 23:40

力扣刷题第二十二天--栈与队列

前言熟悉了基本操作，还是简单的。内容一、有效的括号20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号栈由于栈结构的特殊性，非常适合做对称匹配类的题目funcisValid(sstring)bool{iflen(s)%2==
T.BS·2023-11-14 17:13

C语言数据结构——栈和队列的实现

文章目录前言栈Stack.hStack.c队列Queue.hQueue.c结束语前言本文章主要是为下一篇的在线OJ题目做铺垫，因为仅仅用c语言做栈与队列的OJ题时需要自己造轮子，也就是自己编写栈或者队列的前提下完成题目代码的编写
柒柒花生酱·2023-11-14 13:10

力扣刷题第二十一天--栈与队列

前言周末玩了两天，s赛看的难受。。。还是和生活对线吧内容一、用栈实现队列232.用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回
T.BS·2023-11-13 23:45

leetcode_力扣_剑指 Offer 33. 二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：示例示例1：输入:[1,6,3,2,5]输出:false示例2：输入:[1,3,2,6,5]输出:true提示数组长度arr,intleft,intright){if(left>=right){//递归的退出条件return
remoter.·2023-11-13 15:40

LeetCode_线段树_中等_307.区域和检索 - 数组可修改

目录1.题目2.思路3.代码实现（Java）1.题目给你一个数组nums，请你完成两类查询。其中一类查询要求更新数组nums下标对应的值另一类查询要求返回数组nums中索引left和索引right之间（包含）的nums元素的和，其中leftm){//目标区间完全在右子树中，递归查询右子树returnrange(left,right,node*2+2,m+1,e);}else{//目标区间跨越左右子
代码星辰·2023-11-13 11:40

剑指Offer 03. 数组中重复的数字

LeetCode_剑指Offer03.数组中重复的数字一、题目描述二、示例描述三、解法分析03.数组中重复的数字一、题目描述找出数组中重复的数字。
寻7·2023-11-13 05:21

数据结构与算法--C++实现二叉树的基本操作

下面就是该实验的过程，成果图以及代码：主要内容：主要使用了循环递归的思想，其中还使用了链表，栈与队列的操作。根据该二叉树图来创建二叉树。
小小城序员·2023-11-13 00:17

【软考】软件设计师：第四章：数据结构&算法分析与设计考点总结（完整篇）

文章目录1.数据结构的定义（了解就好）2.数组3.稀疏矩阵4.线性表4.1顺序表与链表4.2顺序存储与链式存储4.3栈与队列4.4线性表的推广——广义表5.树与二叉树5.1基本概念5.2二叉树的重要性质
JosieBook·2023-11-12 22:57

PTA数据结构与算法-第四章——字符串

文章目录第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树第六章——图第七章——排序第八章——检索判断题单选题第一章——褚论第二章——线性表第三章——栈与队列第四章——
?Suki·2023-11-12 16:45

25期代码随想录算法训练营第十一天 | 栈与队列 part 2

目录20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值20.有效的括号链接classSolution:defisValid(self,s:str)->bool:closeToOpen={")":"(","]":"[","}":"{"}stack=[]forstringins:ifstringnotincloseToOpen:stack.append(string)els
enzoherewj·2023-11-12 06:13

25期代码随想录算法训练营第十三天 | 栈与队列 part 2

目录239.滑动窗口最大值347.前K个高频元素方法一方法二239.滑动窗口最大值链接窗口—维持一个单调递增队列为什么要使用队列？在窗口移动的时候，方便把不属于窗口的最大值剔除。（当窗口移动之后）classSolution:defmaxSlidingWindow(self,nums:List[int],k:int)->List[int]:q=deque()#storeindexres=[]l=r=
enzoherewj·2023-11-12 06:13

PTA数据结构与算法-第七章——排序

文章目录第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树第六章——图第七章——排序第八章——检索判断题单选题填空题第一章——褚论第二章——线性表第三章——栈与队列第四章
?Suki·2023-11-11 20:09

LeetCode_多源 BFS_中等_2258.逃离火灾

目录1.题目2.思路3.代码实现（Java）1.题目给你一个下标从0开始大小为mxn的二维整数数组grid，它表示一个网格图。每个格子为下面3个值之一：0表示草地。1表示着火的格子。2表示一座墙，你跟火都不能通过这个格子。一开始你在最左上角的格子(0,0)，你想要到达最右下角的安全屋格子(m-1,n-1)。每一分钟，你可以移动到相邻的草地格子。每次你移动之后，着火的格子会扩散到所有不是墙的相邻格子
代码星辰·2023-11-11 16:43

leetcode_数组中第k大的元素

215.数组中的第K个最大元素在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4说明:你可以假设k总是有效的，且1≤k≤数组的长度。方法一：先进行一次快速排序，在排好序的数组中获得第k-1个元素,时间复杂度为O(n
Crownt·2023-11-11 11:00

Leetcode 刷题笔记(十) —— 栈与队列篇之经典题目

文章目录系列文章目录前言栈和队列的简单使用题录232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目
a1241692733·2023-11-11 08:18

代码随想录算法训练营第十三天|239. 滑动窗口最大值、347. 前 K 个高频元素

栈与队列part03主要是实现单调队列和运用优先级队列（STL的priority_queue）239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。
Codyeeeee·2023-11-10 21:11

栈与队列简介

@[TOC](文章目录)目录1.栈（1）栈的概念及结构（2）栈的实现2.队列（1）队列的概念及结构（2）队列的实现1.栈（1）栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删
疏 石 兰 兮·2023-11-10 01:54

数据结构与算法C语言版学习笔记（4）-栈与队列再回顾

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言：一、栈的定义：栈(stack)是限定仅在表尾进行插入和删除操作的线性表（1）栈是特殊的线性表（2）入栈与出栈二、栈的顺序存储结构与代码操作实现（1）顺序栈的结构（2）进栈操作（3）出栈操作三、栈的链式存储结构与代码操作实现(1)链式栈的结构（2）链式栈的入栈操作和出栈操作四、栈有什么用处？1.举几个例子2.具体应用——递
棉花糖永远滴神·2023-11-08 22:43

代码随想录算法训练营第13天| 239. 滑动窗口最大值 347.前 K 个高频元素

今日学习的文章链接，或者视频链接第五章栈与队列part03自己看到题目的第一想法看完代码随想录之后的想法239:classMonotonicQueue{private:dequeq;public:voidpush
D调E点。·2023-11-08 17:25

栈与队列总结

灵魂四问：python/Java中stack，queue是容器么？我们使用的stack，queue是属于那个版本的STL？我们使用的stack，queue是如何实现的？stack，queue提供迭代器来遍历空间么？1.python/Java中stack，queue是容器么？无论是在Python还是Java中，stack和queue都可以作为容器来存储和管理数据。它们提供了特定的操作，以便按照特定的
pig不会cv·2023-11-08 10:57

25期代码随想录算法训练营第十天 | 栈与队列 part 1

目录232.用栈实现队列225.用队列实现栈232.用栈实现队列链接相当于用两个stack将队列的元素顺序颠倒了一遍。classMyQueue:def__init__(self):self.stack_in=[]self.stack_out=[]defpush(self,x:int)->None:self.stack_in.append(x)defpop(self)->int:ifself.sta
enzoherewj·2023-11-08 05:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他