LeetCode_栈与队列

Leetcode_数据库刷题_511.游戏玩法分析 I&II&III&IV

511题.游戏玩法分析I&II&IIISQL架构：CreatetableIfNotExistsActivity(player_idint,device_idint,event_datedate,games_playedint)TruncatetableActivityinsertintoActivity(player_id,device_id,event_date,games_played)val
yqdex·2023-02-03 10:56

Leetcode_数据库刷题_571. 给定数字的频率查询中位数

571题.给定数字的频率查询中位数SQL架构：CreatetableIfNotExistsNumbers(Numberint,Frequencyint)TruncatetableNumbersinsertintoNumbers(Number,Frequency)values('0','7')insertintoNumbers(Number,Frequency)values('1','1')inse
yqdex·2023-02-03 10:56

Leetcode_数据库刷题_579. 查询员工的累计薪水

579题.查询员工的累计薪水SQL架构：CreatetableIfNotExistsEmployee(Idint,Monthint,Salaryint)TruncatetableEmployeeinsertintoEmployee(Id,Month,Salary)values('1','1','20')insertintoEmployee(Id,Month,Salary)values('2','1
yqdex·2023-02-03 10:56

双栈实现队列

栈与队列实现思路（1）使用两个栈A,B，其中假定A负责push操作，B负责pop操作。使用一个变量back_elem来存储最后添加的元素。
Arthurcsh·2023-02-02 14:03

代码随想录打卡（12 ）—— 栈与队列（滑动窗口和优先级队列（堆的使用））

力扣239.滑动窗口最大值用单调队列模拟滑动窗口：（左出右进）每压入一个值，对比其与前面已压入的值的大小，如比前面（左边）的值小则接入后面（相当于创建滑动窗口），如比前面的值大，则该值应为目前压入窗口的最大值，则pop出前面较小的值。因此，单调队列中保留的值均为由大（左）到小（右），当个数满足滑动窗口要求的大小k时，返回最前面（左边）即为窗口内最大值。classSolution:defmaxSli
Yog_Los·2023-01-29 14:41

剑指Offer 第1天 第2天

第1天栈与队列（简单）剑指Offer09.用两个栈实现队列classCQueue{public:CQueue(){}voidappendTail(intvalue){s1.push(value);}intdeleteHead
Insistence19·2023-01-26 12:22

数据结构与算法之Python实现——栈

在常用的数据结构中，有一批结构被称为容器——栈与队列。本篇博客主要学习一下栈这种结构的特性，以及用python实现它的相关操作。
0202ohh·2023-01-14 18:17

认识栈与队列

目录栈的基本概念（Stack）栈的基本操作栈的应用场景队列的基本概念（Queue）队列的基本操作队列的使用场景栈与队列联合辨析栈的基本概念（Stack）我们可以将栈理解成一个箱子往里面放东西可以叫进栈，
十八岁讨厌编程·2023-01-13 12:37

数据结构---栈与队列(数组栈 & 链式栈 & 双端栈 & 括号匹配--普通数组队列 & 循环队列 & 链式队列 & 优先队列)

数据结构---c语言实现栈(数组栈&链式栈&双端栈&括号匹配问题)_小雪菜本菜的博客-CSDN博客https://blog.csdn.net/weixin_60569662/article/details/122817493数据结构---c语言实现普通数组队列&循环队列&链式队列&优先队列_小雪菜本菜的博客-CSDN博客https://blog.csdn.net/weixin_60569662/a
_Brooke_·2023-01-13 12:07

数据结构——栈与队列的异同

空间：*相同之处：逻辑上都是线性结构，都是操作受限的线性表。插入操作都是在表尾（栈尾、队列尾）。都可以实现顺序存储结构与链式存储结构。多链栈与多链队列的管理模式可以相同。*不同之处数据元素删除的位置不同。（栈在表尾；队列在表首）数据元素的进出不同。（栈是先进后出；队列是先进先出）顺序栈能够实现多栈空间共享，而顺序队列不能。遍历数据的方式不同。（栈要额外开辟空间）时间：*相同之处：插入与删除操作都需
凌木LSJ·2023-01-13 12:36

深度优先遍历与广度优先遍历和栈与队列结构的关系回顾

算法与数据结构相关回顾对应关系深度优先遍历(DFS)——栈堆广度优先遍历(BFS)——队列遍历目标：寻找图中某一节点到另一节点的最短路径。区别栈堆：直接保存了遍历的最短路径即，找到目标节点后的栈堆内依旧存在的节点就是其最短路径。队列：通过step记录可以知道最短路径长度即，找到目标节点后的一个step变量记录了该目标节点与根节点（即起始节点）的距离。一般每次都会计算当前队列长度，即当前层的节点数。
xdhsCS_cv_ml·2023-01-13 12:35

栈与队列总结

基础知识Java中的栈一般用Deque实现，因为stack有设计上的缺陷，官方建议使用DequeDeque的全称为：doubleendedqueue（双端队列）：Deque有三种用途普通队列双端队列堆栈一般实现Deque使用ArrayDeque或者LinkedList，根据增删多还是查询多来决定使用那个实现，如果是增删多，使用LinkedList更加高效，如果是查询多，使用ArrayDeque更高
Powerstot·2023-01-13 12:30

C++:栈与队列

---------------"你不会因为懒惰而悔恨"(1)栈与队列的功能:①实现:关于STL库中，栈和队列的功能和当初用C实现栈和队列的功能相似。其中，最值得注意的，就是红色标记处------容器。
RNGWGzZs·2023-01-13 12:01

86、【栈与队列】leetcode ——39. 滑动窗口最大值：单调队列+滑动窗口（C++版本）

题目描述239.滑动窗口最大值一、单调队列+滑动窗口方法本题的特点是维护一个窗口，在窗口不断向前移动时，获取其中的最大值。由于窗口在向前移动过程中，元素存在着进入和出去的连续顺序，与FIFO的特点类似。故可考虑用队列实现。而优先队列（按某种优先级顺序排列）正好满足我们的需求，但每次维护顺序时，需要进行堆排序，时间复杂度会是O(nlogn)O(nlogn)O(nlogn)。但本题我们实际上只需要维护
辰阳星宇·2023-01-10 07:55

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

栈与队列2今天开始栈与队列第二天了，最近做的题，都是比较轻松的，毕竟不是第一次接触。20.有效的括号给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。
Rocket,Qian·2023-01-08 13:03

C语言--栈与队列3（循环队列）

一、顺序队列的操作（明确顺序队列中会故意少用一个元素的空间）0）定义---循环队列的定义和一些宏定义#include#include#defineElementTypeint//如果要修改变量类型，只需修改这里的宏定义，入队出队的printf和主函数的printf即可，因为这个代码是初学顺序队的操作#defineMaxSize4//明确循环队列少用了一个元素空间，实际上存放的是MaxSize-1个
十年前的树·2023-01-03 08:49

C语言--栈与队列4（链队）

一、链队的基本操作（明确链队的头指针所指向的结点不使用）0）链队的定义和一些宏定义#defineMaxSize100#defineElementTypechar//如果要修改数据类型，只需修改这里的宏定义，入队出队的打印，取对头元素，主函数scanf和printf#defineLENsizeof(QueueNode)//链队的一个结点typedefstructQueueNode{ElementTy
十年前的树·2023-01-03 08:49

C语言--栈与队列2(链栈与二级指针)

一、知识准备1）c语言结构体指针元素不能赋值,C语言结构体指针必须被结构体变量赋地址或malloc后才能正常使用，不能单独赋值？..._蓝星神的博客-CSDN博客2）二级指针的作用详解_码农在新加坡的博客-CSDN博客_二级指针二、链栈的操作函数0）链栈的定义和一些宏定义#defineElementTypechar//如果要修改数据域类型，修改这里的宏定义，入栈出栈函数的printf，显示栈的pr
十年前的树·2023-01-03 08:48

C语言--栈与队列1

一、C语言顺序栈的操作（明确栈顶所指向的此时此刻没有数据）0）定义----顺序栈定义和一些宏定义#defineMaxSize10//最大容量#defineAddSize2//增加的容量#defineElementTypeint//元素类型，每个元素的输入都会有空格进行分割，不管是字符还是整型#defineLENsizeof(Element)//栈的一个元素的空间#defineEndChar0//结
十年前的树·2023-01-03 08:18

数据结构与算法--队列

文章目录队列循环队列代码1（浪费一个空间）代码2：设置flag区别空、满栈与队列的区别队列定义队列typedefstruct{intdata[Maxsize];intfront,rear;}SqQue;
是皮蛋瘦肉周·2023-01-02 18:51

数据结构-栈与队列--迷宫问题

迷宫问题问题分析实现方法方向设置路径记录和迷宫地图设置寻找路径代码总览问题分析用一个二维数组**map表示迷宫的信息，其中‘0’表示可以通过，‘1’表示不可通过，如下图：对于在一个点上的移动方向，可能是东西南北4方向，或者8方向，如下图：用一种方法实现找到从出口的到入口的路径。实现方法方向设置我们可以先构建方向结构offsetsoffsetsoffsets，用数组offsets&move[4]或o
一棵___大树·2023-01-02 13:00

day 13(1003) 第五章 栈与队列

day12休息day13学习内容：150.逆波兰表达式求值、239.滑动窗口最大值、347.前K个高频元素、栈的总结150.逆波兰表达式求值后缀表达式（逆波兰表达式）先把式子转为二叉树，下面的第一个式子为后缀表达式，第二个式子是常用的中序表达式，但缺点是需要加括号，所以计算机内部一般用后缀表达式（后续遍历顺序是左右中）解题思路遇见数字就加入到栈里，遇到操作符就从栈里取出两个元素进行运算，结束后再放
Lofty_goals·2022-12-31 12:10

训练营day11(1001) | 第五章 栈与队列

今日内容：理论基础、232.用栈实现队列、225.用队列实现栈、20.有效的括号、1047.删除字符串中的所有相邻重复项理论基础栈和队列是STL（C++标准库）中的两个数据结构栈stack-先进后出；队列queue-先进先出数据结构问题1.C++中stack是容器么？答：不是。栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可选择的，如vector,deque,list。STL栈和队
Lofty_goals·2022-12-31 12:09

[C++数据结构]：用队列实现栈、以及用栈创建队列

[C++数据结构]：用栈创建队列、以及用队列实现栈一、栈与队列的基础知识1.栈（Stack):2.队列（Queue）:3.二者的遍历规则4.常见的STL接口二、用栈创建队列三、用队创建栈大功告成！
Callme_TeacherPi℡·2022-12-26 01:05

数据结构课程实验二：运用栈实现表达式求值

1.整体思路2.详细思路五、实验思考过程六、代码运行截图1.个位数的运算2.多位数的运算3.非法输入的情况七、程序流程图八、个人收获及实验总结1.个人收获2.实验总结九、实验源代码一、实验目的1、掌握栈与队列的定义
长安peach·2022-12-24 07:20

人工智能专业数据结构课程论文-《浅谈递归算法及其在人工智能方面的应用》

摘要：随着课程的推进，我们进入了特殊线性表——栈与队列的学习。而栈有一个重要应用是在程序设计语言中实现递归。递归是算法设计中常用的手段，它通常可把一个大型复杂问题的描述和求解变得简洁和清晰。
长安peach·2022-12-24 07:49

LeetCode_贪心算法_中等_1785.构成特定和需要添加的最少元素

目录1.题目2.思路3.代码实现（Java）1.题目给你一个整数数组nums，和两个整数limit与goal。数组nums有一条重要属性：abs(nums[i])=0，那么abs(x)等于x；否则，等于-x。示例1：输入：nums=[1,-1,1],limit=3,goal=-4输出：2解释：可以将-2和-3添加到数组中，数组的元素总和变为1-1+1-2-3=-4。示例2：输入：nums=[1,-
星许辰·2022-12-20 13:29

代码随想录算法训练营第13天 |栈与队列总结 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档算法训练营第13天|栈与队列总结347.前K个高频元素（使用堆）基本思路堆使用大顶堆还是小顶堆python中的heapq347.前K个高频元素这道题的代码
lebowskii·2022-12-17 06:26

剑指offer 09、30：栈与队列

目录1.栈与队列详解1.栈2.队列2.剑指offer09：用两个栈实现队列1.题目描述2.题目解析我的思路：大佬思路：自己实现大佬思路：3.剑指offer30：用包含min的栈1.题目描述2.题目解析我的思路
咔叽布吉·2022-12-14 03:18

LeetCode_双指针_中等_1781.所有子字符串美丽值之和

目录1.题目2.思路3.代码实现（Java）1.题目一个字符串的美丽值定义为：出现频率最高字符与出现频率最低字符的出现次数之差。比方说，“abaacc”的美丽值为3-1=2。给你一个字符串s，请你返回它所有子字符串的美丽值之和。示例1：输入：s=“aabcb”输出：5解释：美丽值不为零的字符串包括[“aab”,“aabc”,“aabcb”,“abcb”,“bcb”]，每一个字符串的美丽值都为1。示
星许辰·2022-12-13 13:21

LeetCode_动态规划_困难_1691.堆叠长方体的最大高度

目录1.题目2.思路3.代码实现（Java）1.题目给你n个长方体cuboids，其中第i个长方体的长宽高表示为cuboids[i]=[widthi,lengthi,heighti]（下标从0开始）。请你从cuboids选出一个子集，并将它们堆叠起来。如果widthi(c1[0]!=c2[0])?(c1[0]-c2[0]):(c1[1]!=c2[1]?c1[1]-c2[1]:c1[2]-c2[2]
星许辰·2022-12-11 22:48

【LeetCode_字符串_逻辑分析_简单】14. 最长公共前缀

目录考察点第一次：2022年12月9日14:01:10我的解题思路解题思路代码展示优化题目描述14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。输入：strs=["flower","flow","flight"]输出："fl"考察点第一次：2022年12月9日14:01:10我的解题思路解题思路把第一个当做最长公共前缀。从第二个开始遍历字符串数组
林雨涵·2022-12-10 16:27

栈与队列3：有效的括号

主要是我自己刷题的一些记录过程。如果有错可以指出哦，大家一起进步。转载代码随想录原文链接：代码随想录leetcode链接：20.有效的括号题目：给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例：示例1：输入：s="()"输出：tr
花开花落为谁愁·2022-12-08 22:45

简单实现顺序表示的栈与队列的进栈出栈创空栈入队出队创空队等算法

栈和队列是两种最重要的数据结构，也是两种最典型的抽象数据类型，应用非常的广泛。目录一、栈一、空栈的创建二、进栈三、出栈二、队列一、创建空队列二、队列的入队和出队三、取队列头元素一、栈栈是一种特殊的线性表，其只允许在一端对表进行插入和删除操作，表中允许插入和删除操作的一端称为栈顶，另一端称为栈底，当栈中没有元素时，称为空栈。栈的插入操作通常成为进栈或入栈，栈的删除操作通常称为出栈或退栈。根据栈的定义
一笑..·2022-12-06 11:11

代码随想录——栈与队列

232.用栈实现队列力扣题目链接使用栈实现队列的下列操作：push(x)–将一个元素放入队列的尾部。pop()–从队列首部移除元素。peek()–返回队列首部的元素。empty()–返回队列是否为空。示例:MyQueuequeue=newMyQueue();queue.push(1);queue.push(2);queue.peek();//返回1queue.pop();//返回1queue.em
Geek！·2022-12-05 11:11

Go语言中list列表的基本操作(插入删除遍历以及实现栈与队列)

数组跟列表看起来有点像，其实本质上区别很大，文章末尾附有list结构的源码，我们清楚是一种双链表的结构，里面类型是Any，任意类型都是没有问题的，因为接收的值是interface{}接口列表的初始化操作，下面两种方式初始化都是可以的：l:=list.New()varllist.List由于是链表形式，所以其遍历元素也是跟数组等都不一样，需要从头Front开始一个一个Next出来，直到为nil为止，
寅恪光潜·2022-12-03 07:37

【算法面试题汇总】LeetBook列表的算法面试题汇总---堆、栈与队列题目及答案

如果有错的还请各位大佬指出呀有些是copy的还望不要介意本人只做学习记录堆、栈与队列最小栈数组中的第k个最大元素数据流的中位数有序矩阵中第k小的元素前k个高频元素滑动窗口最大值基本计算器Ⅱ扁平化嵌套列表迭代器逆波兰表达式求值最小栈问题描述
要奶茶也要啵啵吖·2022-12-02 20:19

栈与队列基本操作实现练习 停车场

问题描述：设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆达到时间的先后顺序，依次由北向南排列（大门在最南端，最先达到的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退车车场为它让路，待赶辆车开出大门外，其它车辆在按原次
Satyr_·2022-12-02 14:33

leetcode刷题之栈与队列

例题1有效的括号20.有效的括号-力扣（LeetCode）给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。此题是栈的经典应用，遇到左括号压栈，遇到右括号则弹出栈并与之匹配，如果不匹配直接返回false最后判断栈是否为空，栈不为空也返回falsepublicbooleanisV
图灵的喵酱·2022-12-01 09:14

【数据结构】栈与队列的基本操作及其应用

文章目录前言一、栈1.栈的定义2.顺序栈的基本操作1.顺序栈的初始化2.判断是否为空栈3.入栈4.出栈5.取栈顶元素6.销毁栈7.遍历栈8.使用上述基本操作创建并输出一个栈3.单调栈（栈的应用）1.单调栈的定义2.单调栈的伪代码3.单调栈的例题4.对于例题的总结5.后记二、队列1.队列的定义2.队列的基本操作3.队列的顺序存储结构4.循环队列1.循环队列的定义2.判断循环队列栈空与栈满3.循环队列
温柔何曾赋我·2022-11-28 18:31

LeetCode_双指针_中等_809.情感丰富的文字

目录1.题目2.思路3.代码实现（Java）1.题目有时候人们会用重复写一些字母来表示额外的感受，比如“hello”->“heeellooo”,“hi”->“hiii”。我们将相邻字母都相同的一串字符定义为相同字母组，例如：“h”,“eee”,“ll”,“ooo”。对于一个给定的字符串S，如果另一个单词能够通过将一些字母组扩张从而使其和S相同，我们将这个单词定义为可扩张的（stretchy）。扩张
星许辰·2022-11-26 16:56

LeetCode_前缀树_648.单词替换

目录1.题目2.思路3.代码实现（Java）1.题目在英语中，我们有一个叫做词根(root)的概念，可以词根后面添加其他一些词组成另一个较长的单词——我们称这个词为继承词(successor)。例如，词根an，跟随着单词other(其他)，可以形成新的单词another(另一个)。现在，给定一个由许多词根组成的词典dictionary和一个用空格分隔单词形成的句子sentence。你需要将句子中的
星许辰·2022-11-26 16:26

LeetCode_区间问题_中等_795.区间子数组个数

目录1.题目2.思路3.代码实现（Java）1.题目给你一个整数数组nums和两个整数：left及right。找出nums中连续、非空且其中最大元素在范围[left,right]内的子数组，并返回满足条件的子数组的个数。生成的测试用例保证结果符合32-bit整数范围。示例1：输入：nums=[2,1,4,3],left=2,right=3输出：3解释：满足条件的三个子数组：[2],[2,1],[3
星许辰·2022-11-25 13:41

电信保温杯笔记——代码随想录 刷题攻略 栈与队列

电信保温杯笔记——代码随想录刷题攻略栈与队列电信保温杯笔记——代码随想录刷题攻略1.栈与队列：来看看栈和队列不为人知的一面2.栈与队列：我用栈来实现队列怎么样？
电信保温杯·2022-11-25 02:08

【Leetcode_总结】515. 在每个树行中找最大值 - python

Q:您需要在二叉树的每一行中找到最大的值。示例：输入:1/\32/\\539输出:[1,3,9]链接：https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/思路：层次遍历，取一层的最大值代码：#Definitionforabinarytreenode.#classTreeNode(object):#def__ini
Maka_uir·2022-11-22 17:49

数据结构学习（链表与邻接表，栈与队列）

一.链表（用数组模拟链表（静态链表）：速度快，动态链表new比较慢）1.单链表:最常用的是邻接表（存储图和树）e[]数组是链表的值，head是头，next数组是指向下一个节点的。基本操作：/*head表示头结点的下标e[i]表示节点i的值ne[i]表示节点i的next指针是多少idx表示当前存储了多少个数：对于此处就是只要存数就开新数组，然后改next即可，不用管删除以后那些位置空的*/inthe
honglili_ya·2022-11-22 02:25

力扣 [剑指 offer] 个人题解（共75题）

力扣[剑指offer]专栏地址：剑指Offer力扣(LeetCode)1.栈与队列（简单）01-用两个栈实现队列classCQueue{//栈1用于处理插入操作Dequestack1;//栈2用于处理删除操作
云丶言·2022-11-19 16:42

Suzy找到实习了吗Day 11 |栈与队列中途 20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值

Day1120.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值20.有效的括号注意栈不是一个数据结构，需要自己用list实现栈的逻辑classSolution:defisValid(self,s:str)->bool:mystack=[]foriins:ifi=='('ori=='{'ori=='[':mystack.append(i)#print(i,mystack)e
meinvfupo·2022-11-19 09:34

Go语言实现栈与队列基本操作学家

目录一、前言二、实现栈与队列基本操作2.1栈基本操作2.2队列基本操作三、用栈实现队列3.1理论3.2算法题3.3思路3.4代码部分四、用队列实现栈4.1理论4.2算法题4.3思路4.4使用两个队列实现
·2022-11-11 15:31

Java数据结构（1.1）：数据结构入门+线性表、算法时间复杂度与空间复杂度、线性表、顺序表、单双链表实现、Java线性表、栈、队列、Java栈与队列。

数据结构与算法入门问题1：为什么要学习数据结构如果说学习语文的最终目的是写小说的话，那么能不能在识字、组词、造句后就直接写小说了，肯定是不行的，中间还有一个必经的阶段：就是写作文。写作文的直接目的有两个：1.掌握写作套路、技巧（理论水平），保证以后写小说的质量2.提高写作水平（动手能力），为以后写小说打好基础学习一门计算机语言就好比识字阶段，以后开发项目就好比写小说，中间的离不开数据结构的学习，就
DougLeaMrConcurrency·2022-11-11 10:08
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他