LeetCode_栈与队列第10页

【数据结构练习】栈与队列（C#练习）

栈和队列是经常听到的数据结构，考试啥的每次都要考一考，是很有意思的结构。目前还没有在实践中用到，但是日常使用的系统中用到栈和队列的地方很多，至少目前我已经在游戏中自己写过链表类型的数据结构，以后应该也会用到吧。栈（Stack）是限定仅在表尾进行插入和删除操作的线性表，队列（Queue）是只允许在一端进行插入，在另一端进行删除的线性表。栈有顺序栈、空间共享栈、链栈，队列有顺序队列、循环队列、链队列。

不要辣不要辣·2023-08-08 07:20

Deque

deque的数据结构Deque的基本方法deque方法.png单调队列，洛谷[洛谷日报第9期]浅谈单调队列Java双向队列Deque栈与队列

zyhang_1117·2023-08-08 03:00

用C语言创建基本的栈与队列

目录一：栈1.什么是栈？2.数组栈与链式栈哪个更优？3.栈的实现Stack.hStack.cStackInitStackPopStackPushStackDestroyStackTopStackSizeStackEmpty测试效果二：队列1.什么是队列？2.数组队列与链式队列哪个更优？3.队列的实现Queue.hQueue.cQueueInitQueueDestroyQueuePushQueueP

dhdw·2023-08-07 19:24

栈与队列详解

目录申明1.栈的定义1.1栈的定义1.2进栈出栈变化形式2.栈的抽象数据类型3.栈的顺序存储结构及实现3.1栈的顺序存储结构3.2栈的顺序存储结构——进栈操作3.3栈的顺序存储结构——出栈操作4.两栈共享空间5.栈的链式存储结构及实现5.1栈的链式存储结构5.2栈的链式存储结构——进栈操作5.3栈的链式存储结构——出栈操作6.栈的作用7.栈的应用7.1斐波那契数列实现7.2递归定义8.栈的应用——

x小悠·2023-08-05 14:03

LeetCode_贪心算法_中等_763.划分字母区间

目录1.题目2.思路3.代码实现（Java）1.题目给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。示例1：输入：s=“ababcbacadefegdehijhklij”输出：[9,7,8]解释：划分结果为“ababcbaca”、“defegde”

代码星辰·2023-08-02 13:22

代码随想录算法训练营第二十七天 | 双指针法-栈与队列，两个章节的复习总结

双指针法-栈与队列双指针法章节移除元素删除有序数组中的重复项移动零比较含退格的字符串有序数组的平方反转字符串反转字符串II替换空格反转字符串中的单词纯手撕版，需要注意的地方还蛮多的反转链表删除链表的倒数第

我爱py数据分析·2023-08-02 00:10

剑指office--栈与队列

PS：以下代码均由C++实现1.两个栈实现队列力扣用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead","deleteHead"][[

函数指针·2023-08-01 23:23

栈与队列客观题 2021-1-12

1-1若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。F1-2若一个栈的输入序列为{1,2,3,4,5}，则不可能得到{3,4,1,2,5}这样的出栈序列。T1-3所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。F特指循环数组1-4在用数组表示的循环队列中，front值一定小于等于rear值。F循环数组大于小于等于都有可能大于max后会取余

小朱想偷月亮·2023-07-31 09:54

秋招算法备战第1天 | 数组理论基础、704. 二分查找、27. 移除元素

前言之前曾报名过“代码随想录算法训练营十一期”，总共60天，坚持到第30天，基本涉及到了大部分的题型，包括数组、链表、哈希表、字符串、栈与队列、二叉树和回溯算法。

小蛙先森·2023-07-29 19:32

五、考研数据结构笔记——栈与队列的应用

一、应用一：栈在括号中的应用1.1问题描述一般的写一个算数表达式，看看括号是否是匹配的。1.2算法思路初始设置一个空栈，顺序读入括号若是左括号压入栈中。若是右括号，看是否与栈顶的左括号匹配，若匹配，则弹出栈顶左括号若不匹配，则算法结束。1.3手算二、应用二：栈在表达式中的应用2.1问题描述计算机中常常会把一个表达式转换为前缀表达式或者后缀表达式，便于利用栈进行计算2.2前中后缀表达式中缀表达式：a

桂大叔·2023-07-28 13:02

day13-232.用栈实现队列

思路作为栈与队列周的开胃菜，我选择了这道比较基础且简单的题目。用栈实现队列，我们要知道其各自对应的特点是什么：栈：先进后出队列：先进先出外面要用栈实现第一个元素摆在栈顶

JAY-Fish·2023-07-27 13:04

栈与队列--day1--基本理论介绍

文章目录基础的相信大家也学过了，这边写一些不太一样的。栈和队列的原理大家应该很熟悉了，队列是先进先出，栈是先进后出。栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。所以STL中栈往往不被归类为容器，而被归类为containeradapter（容器适配器）。我们常用的SGISTL，如果没有指定底层实现的话，默认是以deque为

Micoreal·2023-07-27 09:18

python leetcode_开源项目 | 用Python美化LeetCode仓库

♚KivenC，一名爱好Python编程的机械男。GitHub：https://github.com/KivenCklLeetCode简介leetcode是一个美国的在线编程网站，它收集了各大公司的经典算法面试题，用户可以选择不同的语言进行代码的在线编写、编译和调试。简单来说，它就是程序员的刷题神器。概述项目地址：Leetcode_Helperhttps://github.com/KivenCkl

weixin_39819393·2023-07-26 22:02

数据结构【栈和队列】

第三章栈与队列一、栈1.定义：只允许一端进行插入和删除的线性表，结构与手枪的弹夹差不多，可以作为实现递归函数（调用和返回都是后进先出）调用的一种数据结构；栈顶：允许插入删除的那端；栈底：固定的，不允许插入或删除

Chensay.·2023-07-26 17:58

【1++的C++初阶】之适配器

作者主页：进击的1++专栏链接：【1++的C++初阶】文章目录一，什么是适配器二，栈与队列模拟实现三，优先级队列四，reverse_iterator一，什么是适配器适配器作为STL的六大组件之一，其本质是一种设计模式

进击的1++·2023-07-26 06:20

代码随想录刷题-栈与队列-删除字符串中的所有相邻重复项

文章目录删除字符串中的所有相邻重复项习题栈string实现删除字符串中的所有相邻重复项本节对应代码随想录中：代码随想录，对应视频链接为：暂无习题题目链接：1047.删除字符串中的所有相邻重复项-力扣（LeetCode）给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保

夏日の blog·2023-07-26 02:32

数据结构(一)

目录一、链表与邻接表数组模拟单链表数组模拟双链表二、栈与队列数组模拟栈:数组模拟队列:三、kmp一、链表与邻接表数组模拟单链表单链表的作用:作用主要用来存储存储图与树#includeusingnamespacestd

几两春秋梦_·2023-07-25 06:12

算法训练Day34 贪心算法专题 | LeetCode1005.K次取反后最大化的数组和；134.加油站；135.分发糖果（不要两头兼顾，一边一边处理）

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。

努力学习的牛宁西·2023-07-25 03:05

代码随想录栈与队列——前k个高频元素

题目给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示：你可以假设给定的k总是合理的，且1≤k≤数组中不相同的元素的个数。你的算法的时间复杂度必须优于O(nlog⁡n)O(n\logn)O(nlogn),n是数组的大小。题目数据保证答案唯一，换句话说，数组中前k个高频

HDU-五七小卡·2023-07-24 02:00

刷题第九天栈与队列● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值

20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5:输

一起躺躺躺·2023-07-23 16:47

栈与队列理论基础

我们都知道栈和队列是STL（C++标准库）里面的两个数据结构。栈是前进后出，队列是先进先出C++标准库是有多个版本的，要知道我们使用的STL是哪个版本，才能知道对应的栈和队列的实现原理。那么来介绍一下，三个最为普遍的STL版本：HPSTL其他版本的C++STL，一般是以HPSTL为蓝本实现出来的，HPSTL是C++STL的第一个实现版本，而且开放源代码。P.J.PlaugerSTL由P.J.Pla

一起躺躺躺·2023-07-23 16:45

栈和队列OJ练习——栈实现队列，队列实现栈

栈实现队列双栈数据倒入法队列“压栈”栈的“出队”栈"取队头"遍历双栈“队列”栈的队列判空和释放⭐队列实现栈双队列结点迁移法队列“压栈”队列“弹栈”队列取“栈顶”双队列的栈中元素个数双队列的栈遍历⭐后话⭐栈实现队列栈与队列的数据存储方式完全不同

VelvetShiki_Not_VS·2023-07-21 07:05

LeetCode_Day7 | 三数之和、四数之和

LeetCode_哈希表15.三数之和1.题目描述2.双指针法2.1思路及注意点2.2随随便便的笔记2.3代码实现3.哈希法(有待修正)3.1思路3.2代码实现18.四数之和1.题目描述2.双指针法2.1

小骄傲_·2023-07-20 21:00

LeetCode_模拟_中等_874.模拟行走机器人

目录1.题目2.思路3.代码实现（Java）1.题目机器人在一个无限大小的XY网格平面上行走，从点(0,0)处开始出发，面向北方。该机器人可以接收以下三种类型的命令commands：-2：向左转90度-1：向右转90度1set=newHashSet();for(int[]obstacle:obstacles){set.add(obstacle[0]*60001+obstacle[1]);}intr

代码星辰·2023-07-20 15:53

LeetCode_前缀树_中等_1268.搜索推荐系统

目录1.题目2.思路3.代码实现（Java）1.题目给你一个产品数组products和一个字符串searchWord，products数组中每个产品都是一个字符串。请你设计一个推荐系统，在依次输入单词searchWord的每一个字母后，推荐products数组中前缀与searchWord相同的最多三个产品。如果前缀相同的可推荐产品超过三个，请按字典序返回最小的三个。请你以二维列表的形式，返回在输入

代码星辰·2023-07-20 00:00

【数据结构】数据结构中的栈

文章目录前言什么是栈栈的实现栈的初始化入栈出栈栈的判空栈内有效数据个数返回栈顶数据栈的销毁前言该篇文章来了解数据结构中的栈，栈与队列都为一种线性存储结构，同时栈与队列在逻辑结构上，都只能在头或者尾进行对数据的操作

友友马·2023-07-19 11:50

数据结构——栈与队列

从数据结构的角度来看，栈与队列均属于线性表，其特殊性在于栈与队列的基本操作为线性表基本操作的子集，栈与

勿绕空山·2023-07-19 06:19

数据结构（栈与队列）——栈的顺序表示和实现、队列的链式表示和实现

实验内容：编写一个程序实现顺序栈的各种基本运算。实现队列的链式表示和实现。实验步骤：1．初始化顺序栈插入元素删除栈顶元素取栈顶元素遍历顺序栈置空顺序栈初始化并建立链队列入链队列出链队列遍历链队列1、栈的顺序表示和实现#include#include#include#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#

haha_7·2023-07-17 22:15

LeetCode_面试题 01.03. URL化

题目描述URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）示例1：输入："MrJohnSmith",13输出："Mr%20John%20Smith"示例2：输入："",5输出："%20%20%20%20%20"提示：字符串长度在[0,500000]范

小白麋鹿·2023-07-17 18:45

Java栈与队列

目录一、栈是什么？1.1概念1.2栈的使用1.3栈的模拟实现二、队列是什么？2.1概念2.2队列的使用2.3队列模拟实现2.4循环队列一、栈是什么？1.1概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在

Endeavor945·2023-07-15 10:16

栈与队列的性质互换

本期内容：栈，队列的定义性质，性质转换栈，队列的定义性质，性质转换认识栈实现栈队列实现性质转换认识栈栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元

魚鸢·2023-06-24 03:10

JavaScript Day04 对象详解

文章目录1数组基础2数组创建3.数组访问3.1访问数组元素4.数组API4.1.数组序列化4.2.构造函数的方法4.3.栈与队列方法4.3.1数组中添加新元素：4.3.2移除最后一个数组元素：4.3.3

~black-·2023-06-24 02:32

【Leetcode60天带刷】day10栈与队列—— 232.用栈实现队列，225. 用队列实现栈

题目：232.用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也就

渡梦酒·2023-06-22 15:28

LeetCode_位运算_中等_201.数字范围按位与

目录1.题目2.思路3.代码实现（Java）1.题目给你两个整数left和right，表示区间[left,right]，返回此区间内所有数字按位与的结果（包含left、right端点）。示例1：输入：left=5,right=7输出：4示例2：输入：left=0,right=0输出：0示例3：输入：left=1,right=2147483647输出：0提示：0>=1;right>>=1;++shi

代码星辰·2023-06-21 18:46

leetcode_字符串_67_二进制求和

/*不明觉厉：可以先以a=1b=1来理解*/classSolution{public:stringaddBinary(stringa,stringb){strings;//申请空间s.reserve(a.size()+b.size());intc=0,i=a.size()-1,j=b.size()-1;while(i>=0||j>=0||c==1){//补零c+=i>=0?a[i–]-‘0’:0;

专一的黄先生·2023-06-21 13:24

LeetCode_字符串_简单_415.字符串相加

目录1.题目2.思路3.代码实现（Java）1.题目给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如BigInteger），也不能直接将输入的字符串转换为整数形式。示例1：输入：num1=“11”,num2=“123”输出：“134”示例2：输入：num1=“456”,num2=“77”输出：“533”示例3：输入：n

代码星辰·2023-06-21 13:24

LeetCode_字符串_简单_67.二进制求和

目录1.题目2.思路3.代码实现（Java）1.题目给你两个二进制字符串a和b，以二进制字符串的形式返回它们的和。示例1：输入:a=“11”,b=“1”输出：“100”示例2：输入：a=“1010”,b=“1011”输出：“10101”提示：1=0||j>=0||carry!=0){intx=(i>=0)?a.charAt(i)-'0':0;inty=(j>=0)?b.charAt(j)-'0':

代码星辰·2023-06-21 13:50

【栈与队列part03】| 239.滑动窗口最大值、347.前K个高频元素

目录✿LeetCode239.滑动窗口最大值❀✿LeetCode347.前K个高频元素❀✿LeetCode239.滑动窗口最大值❀链接：239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。这道题还是挺难的，用暴力会超时，我看了题解用单调队列，这队列和平常的还

半夏而凉·2023-06-21 09:15

【leetcode刷题之路】剑指Offer（2）——栈与队列+模拟+查找算法

文章目录4栈与队列4.1【栈】剑指Offer09-用两个栈实现队列4.2【栈】剑指Offer30-包含min函数的栈4.3【队列】剑指Offer59-I-滑动窗口的最大值4.4【队列】剑指Offer59

小天才才·2023-06-21 06:37

Hello算法——笔记

文章目录1引言算法数据结构算法和数据结构的关系2复杂度分析时间复杂度空间复杂度3数据结构数据与内存数据结构分类4数组与链表数组链表列表栈与队列栈队列双向队列二分查找散列表哈希表哈希冲突处理树二叉树二叉树遍历二叉树数组表示二叉搜索树堆图图图基础操作图的遍历排序算法排序算法冒泡排序插入排序快速排序归并排序桶排序计数排序基数排序搜索算法搜索算法哈希优化策略回溯算法回溯算法全排列问题

淡水瑜·2023-06-21 06:23

【Leetcode60天带刷】day13栈与队列—— 239. 滑动窗口最大值，347.前 K 个高频元素

题目：239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[13-1]-3536731[3

渡梦酒·2023-06-20 18:14

【Leetcode60天带刷】day11栈与队列——20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值

题目：20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false提示：1st;for(inti=0

渡梦酒·2023-06-20 16:55

《代码随想录刷题顺序》

文章目录第三章数组第四章链表第五章哈希表第六章字符串第七章栈与队列第八章二叉树第九章回溯算法第十章贪心算法第十一章动态规划第三章数组704.二分查找27.移除元素209.长度最小的子数组59.螺旋矩阵II

小芒果dd·2023-06-19 04:45

【栈与队列part01】| 232.用栈实现队列、225.用队列实现栈

目录✿LeetCode232.用栈实现队列❀✿LeetCode225.用队列实现栈❀✿LeetCode232.用栈实现队列❀链接：232.用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队

半夏而凉·2023-06-18 19:02

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

目录✿LeetCode20.有效的括号❀✿LeetCode1047.删除字符串中的所有相邻重复项❀✿LeetCode150.逆波兰表达式求值❀✿LeetCode20.有效的括号❀链接：20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同

半夏而凉·2023-06-18 19:31

算法刷题Day11 有效的括号+删除字符串中的所有相邻重复项+逆波兰表达式求值

Day11栈与队列20.有效的括号被坑了两次。一次是只有左括号，一次是只有右括号。太着急了。面试的时候没处理好边界也是会被扣分的。

benobug·2023-06-18 00:19

60天刷题之栈与队列 | Day10 Day11

目录Day101理论基础2刷题2.1Leetcode232用栈实现队列2.2Leetcode225用队列实现栈2.3leetcode20有效的括号2.4Leetcode1047.删除字符串中的所有相邻重复项Day112.5Leetcode150.逆波兰表达式求值2.7Leetcode347前k个高频元素Day101理论基础栈和队列是STL（C++标准库）里面的两个数据结构。栈提供push和pop等

Yancey_2020·2023-06-17 18:36

hello算法笔记之栈与队列

一、栈遵循先入后出（FirstIn,LastOut）原则的线性数据结构。只能在栈顶添加或删除元素链表实现形式：①栈以链表形式实现：②以数组形式实现二、队列遵循先入先出（FirstIn,FirstOut）规则的线性数据结构。①以链表形式实现：②以数组形式实现：由于数组删除首元素的时间复杂度为O（n），这会导致出队操作效率较低。我们可以使用一个变量front指向队首元素的索引，并维护一个变量queSi

588·2023-06-17 07:45

LeetCode_二叉树_BFS_中等_102.二叉树的层序遍历

目录1.题目2.思路3.代码实现（Java）1.题目给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>leve

代码星辰·2023-06-16 21:08

LeetCode_二叉树_BFS_中等_199.二叉树的右视图

目录1.题目2.思路3.代码实现（Java）1.题目给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1：输入:[1,2,3,null,5,null,4]输出:[1,3,4]示例2：输入:[1,null,3]输出:[1,3]示例3：输入:[]输出:[]提示：二叉树的节点个数的范围是[0,100]-100rightSideView(Tree

代码星辰·2023-06-16 21:34

推荐频道

LeetCode_栈与队列