LeetCode_栈与队列

算法刷题路线总结与相关资料分享

算法刷题路线总结与相关资料分享前言一、算法刷题路线总结二、算法题刷题步骤三、基础数据结构知识汇总1、时间复杂度2、空间复杂度3、线性表4、栈与队列5、树四、基础算法知识汇总1、递归2、多指针算法3、动态规划
小新要变强·2022-11-03 19:05

代码随想录栈与队列——滑动窗口最大值

题目给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。思路单调队列的思想单调队列：维护元素单调递增或者单调递减的队列只维护可能成为最大值的元素简单来说，就是，保证队列出口是最大的元素，前面元素比进来的元素小的话就全部挤掉，后面元素比出口元素小的话就保留比如对于窗口{2,3,5,1,
HDU-五七小卡·2022-11-03 19:30

Leetcode 刷题笔记(三十) ——动态规划篇之子序列问题：回文

数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目八、字符串篇之KMP九、解题方法：双指针十、栈与队列篇之经典题目十一
a1241692733·2022-11-03 19:42

Leetcode 刷题笔记(二十九) ——动态规划篇之子序列问题：编辑距离

数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目八、字符串篇之KMP九、解题方法：双指针十、栈与队列篇之经典题目十一
a1241692733·2022-11-03 19:41

【数据结构基础】之栈与队列介绍，生动形象，通俗易懂，算法入门必看

前言本文为数据结构基础【栈与队列】相关知识，下边将对栈的概念与实现，队列的概念与实现，循环队列的概念与实现，双端队列的概念与实现，Java中栈和队列等进行详尽介绍~博主主页：´Code_Wang的主页Java
小新要变强·2022-11-03 19:29

LeetCode_回溯_BFS_中等_784.字母大小写全排列

目录1.题目2.思路3.代码实现（Java）1.题目给定一个字符串s，通过将字符串s中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。以任意顺序返回输出。示例1：输入：s=“a1b2”输出：[“a1b2”,“a1B2”,“A1b2”,“A1B2”]示例2：输入:s=“3z4”输出:[“3z4”,“3Z4”]提示：1res=newArrayListletterCase
星许辰·2022-11-03 15:42

PTA数据结构与算法-第三章——栈与队列

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

TypeScript算法题实战——栈与队列篇（栈和队列的实现，括号表达式，逆波兰表达式）

栈和队列是数据结构中极为重要的基础，栈和队列都是一种线性表,和链表顺序表相同,但栈和队列各自具有各自的特性,所以是一种特殊的线性表。队列是先进先出，栈是先进后出。本系列博文将通过一些力扣算法题目学习TypeScirpt，这篇将以栈和队列为主题边学习TypeScipt边实战算法。（部分算法思想参考于程序员Carl:代码随想录）首先，TS里是没有栈、没有队列这些数据结构的，只能使用数组代替，数组在实现
中杯可乐多加冰·2022-10-24 19:54

LeetCode_动态规划_困难_940.不同的子序列 II

目录1.题目2.思路3.代码实现（Java）1.题目给定一个字符串s，计算s的不同非空子序列的个数。因为结果可能很大，所以返回答案需要对109+7取余。字符串的子序列是经由原字符串删除一些（也可能不删除）字符但不改变剩余字符相对位置的一个新字符串。例如，“ace”是“abcde”的一个子序列，但“aec”不是。示例1：输入：s=“abc”输出：7解释：7个不同的子序列分别是“a”,“b”,“c”,
星许辰·2022-10-15 13:56

LeetCode_栈_中等_1441.用栈操作构建数组

目录1.题目2.思路3.代码实现（Java）1.题目给你一个数组target和一个整数n。每次迭代，需要从list={1,2,3…,n}中依次读取一个数字。请使用下述操作来构建目标数组target：“Push”：从list中读取一个新元素，并将其推入数组中。“Pop”：删除数组中的最后一个元素。如果目标数组构建完成，就停止读取更多元素。题目数据保证目标数组严格递增，并且只包含1到n之间的数字。请返
星许辰·2022-10-15 13:56

LeetCode_贪心算法_中等_769.最多能完成排序的块

目录1.题目2.思路3.代码实现（Java）1.题目给定一个长度为n的整数数组arr，它表示在[0,n-1]范围内的整数的排列。我们将arr分割成若干块(即分区)，并对每个块单独排序。将它们连接起来后，使得连接的结果和按升序排序后的原数组相同。返回数组能分成的最多块数量。示例1：输入:arr=[4,3,2,1,0]输出:1解释:将数组分成2块或者更多块，都无法得到所需的结果。例如，分成[4,3],
星许辰·2022-10-15 13:26

数据结构与算法——栈与队列

1、栈的概念2、栈的实现3、队列的概念4、队列的实现5、栈与队列的OJ讲解一、栈的概念栈是内存中的一个部分，在程序中，我们的临时变量与函数的参数都是在栈上开辟的。
_Wptr·2022-10-06 11:20

数据结构 | 迷宫问题【栈与队列的交际舞】

迷宫难道真的走不出去吗？堆栈实现思路分析结构声明与框架推敲代码细究与分析结果测试及整体代码展示队列实现优先分析结构的设立与框架体系代码的实现与逻辑分析整体代码展示对比分析透显人生意义总结与提炼堆栈实现思路分析首先我们来看一下要如何使用堆栈去实现这个迷宫的求解首先我们应该先模拟出一个迷宫来，一般的小型迷宫都是8x8，这个我们可以用数组来实现，定义一个mg[][]的二维数组，将墙标记为1，将可走路径标
Fire_Cloud_1·2022-10-06 10:34

自我修炼_中级算法篇_leetcode_第2题

矩阵置零给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入：matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]提示：m
小白抗小枪·2022-10-02 07:28

自我修炼_中级算法篇_leetcode_第3题

字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]
小白抗小枪·2022-10-02 07:28

自我修炼_初级算法篇_leetcode_第45题

有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']' 的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例1：输入：s="()"输出：true示例 2：输入：s="()[]{}"输出：true示例 3：输入：s="(]"输出：false示例 4：输入：s="([)]"输出：false示例 5：输入：s="{[]}"
小白抗小枪·2022-10-02 07:27

自我修炼_初级算法篇_leetcode_第29题

二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(TreeNode*ro
小白抗小枪·2022-10-02 07:57

自我修炼_初级算法篇_leetcode_第19题

最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1：输入：strs=["flower","flow","flight"]输出："fl"示例2：输入：strs=["dog","racecar","car"]输出：""解释：输入不存在公共前缀。提示：1&strs){for(inti=0;i
小白抗小枪·2022-10-02 07:57

代码随想录学习记录——栈与队列篇

232、用栈实现队列因为要求用两个栈来实现，而由于栈只能实现先进后出，那就一个栈完成输入功能，另一个实现输出功能，因此在放入的时候就按照顺序将元素放入输入栈中，然后当要输出的时候就判断输出栈中是否为空，如果不为空就输出顶端一个，如果为空就将当前输入栈中的元素不停拿出来放入输出栈中，这样的顺序也是正确的。classMyQueue{public:stackstIn;stackstOut;MyQueue
FavoriteStar·2022-09-20 16:16

LeetCode_二分搜索_中等_162.寻找峰值

目录1.题目2.思路3.代码实现（Java）1.题目峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。你必须实现时间复杂度为O(logn)的算法来解决此问题。示例1：输入：nums=[1,2,3,1]输出：2解释：3是峰值元素，你的函数应该
小城老街·2022-09-15 11:12

LeetCode_单调栈_中等_907.子数组的最小值之和

目录1.题目2.思路3.代码实现（Java）1.题目给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。由于答案可能很大，因此返回答案模109+7。示例1：输入：arr=[3,1,2,4]输出：17解释：子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为3，1，2，4，1，1
小城老街·2022-09-15 11:12

LeetCode_前缀树_贪心算法_中等_421.数组中两个数的最大异或值

目录1.题目2.思路3.代码实现（Java）1.题目给你一个整数数组nums，返回nums[i]XORnums[j]的最大运算结果，其中0≤i≤j=0;i--){//获取x的二进制表示的第i位(从左往右，依次是第31位、30位、...、0位)intu=(x>>i)&1;if(p.ns[u]==null){p.ns[u]=newNode();}p=p.ns[u];}}//获取字典树中与x的异或结果最
小城老街·2022-09-15 11:12

LeetCode_前缀和_滑动窗口_中等_930.和相同的二元子数组

目录1.题目2.思路3.代码实现（Java）1.题目给你一个二元数组nums，和一个整数goal，请你统计并返回有多少个和为goal的非空子数组。子数组是数组的一段连续部分。示例1：输入：nums=[1,0,1,0,1],goal=2输出：4解释：有4个满足题目要求的子数组：[1,0,1]、[1,0,1,0]、[0,1,0,1]、[1,0,1]示例2：输入：nums=[0,0,0,0,0],goa
小城老街·2022-09-14 15:36

数据结构--栈，队列

前言这篇文章主要是关于栈与队列，为什么一般都是将栈与队列挨着讲，因为他们两个像一对欢喜冤家一样，在争锋相对的同时也互相成就，彼此通过不同的性质又可以联系在一起。
includeevey·2022-09-11 07:34

PTA数据结构与算法-第五章——树与二叉树

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

LeetCode_二分搜索_中等_540.有序数组中的单一元素

目录1.题目2.思路3.代码实现（Java）1.题目给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足O(logn)时间复杂度和O(1)空间复杂度。示例1：输入:nums=[1,1,2,3,3,4,4,8,8]输出:2示例2：输入:nums=[3,3,7,7,10,11,11]输出:10提示：1<=nums.
小城老街·2022-09-04 18:31

LeetCode_栈_中等_735.行星碰撞

目录1.题目2.思路3.代码实现（Java）1.题目给定一个整数数组asteroids，表示在同一行的行星。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。示
小城老街·2022-09-04 18:30

LeetCode_双指针_中等_611.有效三角形的个数

目录1.题目2.思路3.代码实现（Java）1.题目给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1：输入:nums=[2,2,3,4]输出:3解释：有效的组合是2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2：输入:nums=[4,2,3,4]输出:4提示：1nums[k]，那么该三元组一定可以构成三角形；否则就构不成，需要注意的是，这里存
小城老街·2022-09-04 18:00

【acwing】数据结构

数组模拟单链表2.双向链表3.Trie字典树4.堆（小顶堆）1.子函数down2.子函数up3.操作：5.并查集1.子函数new2.子函数findfather3.子函数union例题包括：食物链2.双链表3.栈与队列
zcz5566719·2022-08-21 09:30

寻找右区间--LeetCode_二分

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/find-right-interval著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目大意是这样的数组中的元素由一个区间组成(包含一个左端点和右端点),左端点一定是唯一的找
MZ0o0·2022-08-19 20:00

寻找右区间--LeetCode_暴力

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/find-right-interval著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目大意是这样的数组中的元素由一个区间组成(包含一个左端点和右端点),左端点一定是唯一的找
MZ0o0·2022-08-19 19:00

LeetCode_初级算法_数组

LeetCode|初级算法_数组题目如下：1.1从排序数组中删除重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。方法一双指针if(nums==null||nums.length==0){return0;}else{inti=0;//i:慢指针for(intj
鸡蛋夹心·2022-08-01 09:45

剑指offer算法系列--栈与队列

Java剑指offer第一天1.使用双栈实现队列操作题目要求:用两个栈实现一个双向队列，包含队列的插入(appendTail)以及删除(deleteHead),若队列中没有元素就返回-1.思路分析:维护两个栈，第一个栈支持插入操作，第二个栈支持删除操作成员变量维护两个栈stack1和stack2，其中stack1支持插入操作，stack2支持删除操作构造方法初始化stack1和stack2为空插入
风华同学·2022-08-01 09:27

Java集训（算法&&面试题）第八天（栈与队列）

本文来源于算法面试题特训专栏，这里有大量专业性的算法题比如（动态规划21天，大厂特训28天等等）欢迎大家一起学习。链接：传送门目录标题导读Java集训面试题点击直接资料领取导读在刚刚结束的每
肥学·2022-08-01 09:48

Java集训（算法&&面试题）第八天（栈与队列）

本文来源于算法面试题特训专栏，这里有大量专业性的算法题比如（动态规划21天，大厂特训28天等等）欢迎大家一起学习。链接：传送门目录标题导读Java集训面试题点击直接资料领取导读在刚刚结束的每
肥学·2022-08-01 09:48

leetcode_刷题总结(c++)_双指针_左右指针

主要参考：文章目录左右指针leetcode部分题目（一）从两端向中心靠近647.回文子串31.下一个排列42.接雨水（二）从中心向两端扩散5.最长回文子串左右指针（一）从两端向中心靠近又称首尾指针（二）从中心向两端扩散中心扩散法leetcode部分题目（一）从两端向中心靠近647.回文子串647.回文子串classSolution{public:boolisGood(conststring&str
张xm_·2022-07-11 09:58

C语言数据结构之栈与队列的相互实现

目录一、用对列实现栈代码实现二、用栈实现队列代码实现一、用对列实现栈题干要求：细节分析：队列是先进先出；要实现的栈是先进后出。解题思路：假设：先用一个队列储存数据N个，然后将前N-1个数据导入到另一个队列，此时，原始队列中仅剩一个，是最后剩的数据，便可将其导出，这便是一次后进先出。细节点：每次导出数据时，都需要一个队列向另一个队列传入数据，因此输入队列和输出队列需要轮换，要对其进行判定。具体过程g
·2022-07-05 10:43

4.1栈与队列增删查改代码实现

栈与队列增删查改代码实现文章目录栈与队列增删查改代码实现1.栈的增删查改基本代码2.队列的增删查改基本代码注：栈和队列的实现与单链表方法差不多，不过多赘述1.栈的增删查改基本代码基本文件:1.头文件:Stack.h2
Slow Just Fast·2022-07-03 07:11

Leetcode_堆（3）347. 前 K 个高频元素 407. 接雨水 II

目录347.前K个高频元素407.接雨水II347.前K个高频元素方法1：堆想法k=1时问题很简单，线性时间内就可以解决。只需要用哈希表维护元素出现频率，每一步更新最高频元素即可。当k>1就需要一个能够根据出现频率快速获取元素的数据结构，这就是优先队列。classSolution{publicListtopKFrequent(int[]nums,intk){//统计频率HashMapmp=newH
weixin_43107805·2022-06-27 23:03

数据结构与算法-Part4——栈与队列

目录一丶栈的概念和类型定义1：栈的基本概念2：抽象数据类型层面的栈1）栈的数据元素2）栈的基本操作3）C#中的栈类二丶栈的存储结构及实现1：栈的顺序存储结构和操作实现1）栈的初始化2）返回栈中元素个数3）判断栈为空或满4）入栈5）出栈6）获取栈顶元素的值7）显示栈中所有数据元素的值2：栈的链式存储结构及操作实现1）栈的初始化2）返回栈的元素个数3）判断栈状态为空或满4）入栈5）出栈6）获取栈顶元素
黑白leo·2022-06-27 11:26

C++数据结构与算法的基础知识和经典算法汇总

目录算法分析的本质时间复杂度概念计算方法空间复杂度概念认识递归方法概念递归的本质基本的数据结构线性表顺序表链表栈与队列栈队列重要算法概念贪心法分治法搜索法宽度优先搜索分支限界法总结算法分析的本质算法分析就是对时间复杂性和空间复杂性进行分析时间复杂度概念时间复杂性又叫时间复杂度
·2022-06-23 11:12

LeetCode_二分搜索_中等_378. 有序矩阵中第 K 小的元素

目录1.题目2.思路3.代码实现（Java）1.题目给你一个nxn矩阵matrix，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个不同的元素。你必须找到一个内存复杂度优于O(n2)的解决方案。示例1：输入：matrix=[[1,5,9],[10,11,13],[12,13,15]],k=8输出：13解释：矩阵中的元素为[1,5,9,10,11,
一瓢江湖我沉浮·2022-06-22 12:47

python回溯算法全排列_leetcode_回溯算法_python

该类问题的核心:递归过程都在“全局”变量里记录，for(横向的选择)都在递归函数里记录。主要问题类型：排列问题，组合问题，子集问题，子序列，分割问题，其他NP问题常用剪枝使得不重复：如果结果不要求次序与原list相对次序相同(组合，子集，排列)问题，则先将list排序再判断是否与前一个相同；如果解雇要求次序(子序列)问题，不能排序list，则在回溯函数中存一下已经通过的元素值，判断是否用过。lee
AkaCMD·2022-06-16 01:46

数据结构—栈与队列的基本操作（c语言实现）

栈与队列1.思考12.栈基本操作的实现3.测试4.思考25.队列的基本操作实现6.测试1.思考11.1为什么栈用数组来模拟比用链表来模拟更优一些？
许同学。。·2022-06-08 06:22

力扣刷题记录_栈和队列（自学）

栈与队列1、用栈实现队列（力扣232）2、用队列实现栈（力扣225）3、有效的括号（力扣20）4、删除字符串中的所有相邻重复项（力扣1047）5、逆波兰表达式求值（力扣150）6、滑动窗口最大值（力扣239
珍珠是蚌的眼泪·2022-06-01 10:39

力扣刷题 DAY_27 栈与队列

Leetcode232链接：力扣。题目：使用栈实现队列的下列操作：push(x)--将一个元素放入队列的尾部。pop()--从队列首部移除元素。peek()--返回队列首部的元素。empty()--返回队列是否为空。说明:你只能使用标准的栈操作--也就是只有pushtotop,peek/popfromtop,size,和isempty操作是合法的。你所使用的语言也许不支持栈。你可以使用list或者
索多玛底层魔怔人·2022-06-01 10:38

【开卷数据结构 】 栈与队列

作者简介：大家好，我是锡兰Ceylan_，可以叫我CC❣️个人主页：锡兰Ceylan_的博客博主信息：平凡的大一学生，有着不平凡的梦专栏【备战蓝桥，冲击省一】【开卷数据结构】⚡希望大家多多支持一起进步~❤️若有帮助，还请【关注➕点赞➕收藏】，不行的话我再努努力上文详细的讲解了顺序表与链表的实现，相信大家在顺序表与链表的指基础上，很容易就能学会站和队列，废话不多说，我们马上开始！栈栈的定义栈是一种线
锡兰Ceylan_·2022-05-30 10:19

2021年6月8号，力扣刷题记录---Java---栈与队列

栈与队列232.用栈实现队列题目地址题目描述请你仅使用两个栈实现先入先出队列。
毓飞·2022-05-29 21:16

LeetCode_字符串_中等_647. 回文子串

目录1.题目2.思路3.代码实现（Java）1.题目给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s=“abc”输出：3解释：三个回文子串:“a”,“b”,“c”示例2：输入：s=“aaa”输出：6解释：
一瓢江湖我沉浮·2022-05-29 21:14

＜算法＞回顾所学的概念，总结基础知识和经典算法概念

目录算法分析的本质时间复杂度概念计算方法空间复杂度概念认识递归方法概念递归的本质基本的数据结构线性表顺序表链表栈与队列栈队列重要算法概念贪心法分治
对象new不出来·2022-05-28 04:37
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他