LeetCode_栈与队列

Acwing这个网站用来学习算法还是挺不错的

做个参考1.基础算法——代码模板链接常用代码模板1——基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并2.数据结构——代码模板链接常用代码模板2——数据结构链表与邻接表：树与图的存储栈与队列
木白星枝·2020-08-04 17:39

数据结构中栈与队列的c语言代码实现

用一个简单的c语言例子，用代码实现栈与队列的各种代码。
DawN、·2020-08-04 15:54

Acwing算法基础课知识点

知识点基础算法——代码模板链接常用代码模板1——基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构——代码模板链接常用代码模板2——数据结构链表与邻接表：树与图的存储栈与队列：单调队列
gzcszzx·2020-08-04 14:41

HDOJ 1022 Train Problem I

点击打开题目链接栈与队列当栈为空或者栈顶当前值与order2[i]不同时进栈“in”命令进队列否则出栈''out"命令进队列如果不能按照给的序列进行就结束简单说一下模板类（从网上贴过来的。。）
Jocelyn93·2020-08-04 12:12

LeetCode_面试精选（Python）

刷LeetCode真是一个一眼望不到头的任务，为了秋招，只能先考虑搞定面试精选题。46.全排列题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。代码：回溯算法classSolution(object):defpermute(self,nums):""":typenums:List[int]:rtype:List[List[int]]"""res=[]tmp=[]defbacktrack
夬_syx·2020-08-04 06:18

【栈与队列】232. 用栈实现队列

原题链接：https://leetcode-cn.com/problems/implement-queue-using-stacks/分析和225.用队列实现栈一样，只不过交换一下思考的角度而已同样我们需要两个栈来实现队列入队操作：此处一律默认将元素入栈到stackA中出队操作：无非获取stackA的栈底元素1，则将所有元素从stackA出栈再入栈stackB，stackB最后出栈元素3即为出队操
Teacher_HENG·2020-08-04 02:08

【栈与队列】225. 用队列实现栈

原题链接：https://leetcode-cn.com/problems/implement-stack-using-queues/队列是先进先出，栈是先进后出但是两者共同点是，无论入队操作还是入栈操作，都是将元素进行尾插法进入的无非出队操作的是第一个元素，出栈操作的是最后一个元素栈的出栈操作无非就是获取队列的队尾元素如果使用队列实现出栈操作，只能先将队尾元素之前的元素移出，最后将队尾元素移出就
Teacher_HENG·2020-08-04 02:08

LeetCode_数组_简单题

目录26.删除排序数组中的重复项27.移除元素53.最大子序和66.加一88.合并两个有序数组118.杨辉三角形119.杨辉三角形II717.1比特与2比特字符989.数组形式的整数加法561.数组拆分I1491.去掉最低工资和最高工资后的工资平均值121.买卖股票的最佳时机122.买卖股票的最佳时机II1018.可被5整除的二进制前缀（没懂）1502.判断能否形成等差数列605.种花问题1351
夹夏咪·2020-08-04 00:35

【Leetcode_总结】19. 删除链表的倒数第N个节点- python

Q:给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/description/思路：先求长度，然后再依次将节点相连，略过倒数第n个节点代
Maka_uir·2020-08-03 19:22

【Leetcode_总结】 459. 重复的子字符串 - python

Q：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例1:输入:"abab"输出:True解释:可由子字符串"ab"重复两次构成。示例2:输入:"aba"输出:False思路1：使用KMP算法，返回的条件是p为next[-1]p>0andsize%(size-p)代码如下：classSolution:defrepeated
Maka_uir·2020-08-03 19:51

【Leetcode_总结】415. 字符串相加 -python

Q:给定两个字符串形式的非负整数num1和num2，计算它们的和。注意：num1和num2的长度都小于5100.num1和num2都只包含数字0-9.num1和num2都不包含任何前导零。你不能使用任何內建BigInteger库，也不能直接将输入的字符串转换为整数形式。思路：首先题目说明不能使用Python库不能直接转形但是题目中最快的方法还是直接转型的如下：classSolution:defad
Maka_uir·2020-08-03 19:50

leetcode_数组相关问题

283.零移动给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。思路一：保证非零元素的相对顺序，冒泡排序法，时间复杂度为O(n^2),空间复杂度为O(1)classSolution{//保证非零元素的相对顺序，冒泡排序法，时间复杂度
Crownt·2020-08-03 18:36

算法（LeetCode_面试题46_把数字翻译成字符串）

算法概：一个中等难度的面试题，涉及动态规划内容，然后我就又不会了，我就又看了题解（什么时候我才能正儿八经学会自己用动态规划）题目给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。来源：力扣（LeetCode）链接：面试题46_把数字翻译成
诡白丷·2020-08-03 12:32

中缀表达式转换为后缀表达式·

数据结构实验之栈与队列二：一般算术表达式转换成后缀式TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription
z_xindong·2020-08-03 09:24

表达式求值（中缀表达式转换为后缀表达式）

表达式求值(番外)对栈与队列不是很理解的宝宝欢迎看一下这里---------->https://blog.csdn.net/qq_38193883/article/details/93158778✨--
周星星吖·2020-08-03 03:40

数据结构实战完全手册-夏曹俊-专题视频课程

不同于其他课程，本课程从单链表出发，手把手的全代码实现了栈与队列，树、图（包括数组和链表的两种形式），并对这些经典结构的应用也做了代码级的实现，覆盖了经典数据结构的全部内容课程收益1.理解数据结构的由来
夏曹俊·2020-08-03 00:36

leetcode_探索_删除链表中的节点

这道题把我给看懵了，我还以为给个List然后再删除中间的某个值的节点，后来查了下，才发现他给的是需要输出的节点的值。因为是需要删除的值，按照正常的思路是找到给点的前一个节点，但是因为这题没法找到他的前一个节点，所以，只能把后面的一个值，保存到当前节点，覆盖需要删除的节点值，然后把下一个节点覆盖则完成了删除。/***Definitionforsingly-linkedlist.*publicclas
Zbzbzb_znl·2020-08-02 19:05

数据结构错题集整理

第二章：线性表第三章：栈与队列例如进栈序列为123，出栈的序列可以是132。只要队列不满就可以进行进队列操作，只要队列不空就可以进行出队列操作，并不规定进队列、出队列操作的次序。
sctb512·2020-08-02 19:42

LeetCode_反转数字_代码思考

问题描述：给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1]。根据这个假设，如果反转后的整数溢出，则返回0。问题分析：拿到这个问题时，思考一下，我们要对一个有符号的数字进行反转，我们要考虑的是我们处理的数字是有正负之分的
BigDate_lover·2020-08-02 14:49

数据结构---栈的基本操作

数据结构学习-Unit3栈与队列-栈栈是一种重要的线性结构，具有后进先出的特性。元素只能从栈顶端压入，也只能从栈顶端弹出。
Hector-m·2020-08-02 13:38

少女Q的量化交易转型之路 #week 1 之三

continued…第四章栈与队列4.1栈的定义很多电脑软件，比如word,phtoshop,都有撤销操作，其实都是栈的方式来实现的。栈(stack)是限定仅在表尾进行插入和删除操作的线性表。
某Q·2020-08-01 05:03

栈与队列

一、栈栈是一种“操作受限的线性表”1、栈主要包含两个操作，入栈和出栈，也就是在栈顶插入一个数据，在栈顶删除一个数据，也就是说所有的操作都是在栈顶进行的。2、用代码实现一个栈栈的实现有两种，如果是用数组实现的叫做顺序栈，如果是用链表实现的叫链式栈。下面来用js实现一个顺序栈classStack{    constructor(){        this.items=[]//存储栈元素的数组    
krysliang·2020-07-30 21:48

四、数据结构笔记：栈与队列

栈（stack）：是限定仅在表尾进行插入和删除操作的线性表。队列（Queue）：是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。定义栈（stack）：是限定仅在表尾进行插入和删除操作的线性表。我们允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称作后进先出（LastInFirstOut）的线性表。**这里应该注意，栈是一种特殊的
张伯毅·2020-07-30 11:02

Python数据结构之: 栈与队列

栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构，具有后进先出(lastinfirstout，LIFO)的特征stack=[]stack.append("A")#A入栈stack.append("B")#B入栈stack.append("C")#C入栈stack.append("D")#D入栈print(stack)stack.pop()#D出栈#stack.pop()
雨夜天晴·2020-07-30 10:08

栈与队列的应用——迷宫问题

在熟悉了栈的基本操作之后，本人试着解决了迷宫问题过程如下：再次用的是回溯法解决。具体想了解去百度！！！！!首先在头文件里定义了三种不同难度迷宫代码如下：#pragmaonce#include"Stack.h"#defineN6//staticintmaze[N][N]={//{0,0,0,0,0,0},//{0,0,1,0,0,0},//{0,0,1,0,0,0},//{0,0,1,1,1,0},
SSSSSSSSSzy·2020-07-30 09:23

leetcode_字符串

目录字符串循环移位包含字符串循环移位字符串中单词的翻转242.有效的字母异位词*(简单)409.最长回文串205.同构字符串647.回文子串*？9.回文数696.计数二进制子串字符串循环移位包含编程之美3.1s1=AABCD,s2=CDAAReturn:true题解：给定两个字符串s1和s2，要求判定s2是否能够被s1做循环移位得到的字符串包含。s1进行循环移位的结果是s1s1的子字符串，因此只要
糖糖rh·2020-07-30 08:45

【Leetcode_总结】103. 二叉树的锯齿形层次遍历 - python

Q:给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回锯齿形层次遍历如下：[[3],[20,9],[15,7]]链接：https://leetcode-cn.com/problems/binary-tree-zigzag-level-ord
Maka_uir·2020-07-30 08:42

【大话数据结构】特殊线性表：栈与队列

作为线性表的一种，栈和队列都具有两种存储方式，顺序存储和链式存储，链式存储的好处是开始不用担心长度。栈（stack）后进先出的线性表。它的特点是只能在表尾（栈顶）进行插入和删除操作。顺序栈：typedefintSElemType;/*数据元素类型假设为int*/typedefstruct{SElemTypedata[MAXSIZE];intcount;/*用于栈顶指示,从0开始计*/}SqStac
Joy_Shen·2020-07-30 08:11

线性结构的两种应用：栈与队列

一栈①什么是栈：一种可以实现先进后出的数据结构。栈类似于一个箱子，先放进去的书，最后才能取出来，同理，后放进去的书，先取出来②栈的分类：静态栈和动态栈静态栈：静态栈的核心是数组，类似于一个连续内存的数组，我们只能操作其栈顶元素。动态栈：动态栈的核心是链表。③栈的算法：栈的算法主要是压栈和出栈两种操作：那么对于栈的操作，我们应该知道：1、栈操作的对象是一个一个的节点。2、栈本身也是一种存储的数据结构
ancan7211·2020-07-30 08:50

从简单的线性数据结构开始：栈与队列

在计算机领域离不开算法和数据结构，而在数据结构中尤为重要与基础的便是两个线性数据结构：栈与队列，本文将简单的介绍**栈(Stack)和队列(Queue)**的实现公众号五分钟学算法首发栈与队列栈(Stack
weixin_34187862·2020-07-30 07:50

面试高频算法详解 | 栈与队列篇

面试高频算法详解|栈与队列篇在互联网招聘的面试环节中，手撕算法环节往往会与数据结构的考察相结合。各种经典的算法都离不开常用数据结构的支持。
业余码农安酱·2020-07-30 07:41

数据结构（C语言版） 第 三 章 栈与队列 知识梳理 + 作业习题详解

目录一、栈0.栈的基本概念1.栈的实现2.栈与递归3.Hanoi塔问题二、队列0.队列的基本概念1.队列的实现2.循环队列2.1循环队列的相关条件和公式：3.链队列4.链队列完整代码三、考研试题（算法设计题）四、作业习题五、数据结构进阶本系列博客为《数据结构》（C语言版）的学习笔记（上课笔记），仅用于学习交流和自我复习数据结构合集链接：《数据结构》C语言版（严蔚敏版）全书知识梳理（超详细清晰易懂）
繁凡さん·2020-07-30 05:01

数据结构 第三章 栈与队列

栈Stack定义：限定仅在表尾进行插入和删除操作的线性表。即后进先出的线性表（LastInFirstOut）表尾即栈顶top，表头即栈低bottom。存储方式：顺序栈、链栈；顺序栈：一组地址连续的存储单元，一次存放自栈低到栈顶的数据元素。结构：两个指针top，base，一个intsize描述栈的大小；空栈：top=base；非空栈：base指向栈低，top指向栈顶元素的下一个位置上。#define
MS_ISAN·2020-07-30 01:09

算法（四） 链表、栈与队列

算法（四）链表、栈与队列1.链表题目描述试图编写一个链表，实现插入后，试着编写一下删除操作。（这种使用数组的方式可能会浪费内存，但是请暂时忽略这点）作为练习的判断，请输出删除链表内所有元素x后的序列。
我叫辰辰啦·2020-07-28 22:11

golang_算法: leetcode_数组06-两个数组的交集 II

packagemainimport"fmt"//设计算法://运用map,统计nums1中值出现的次数-map[值]次数//遍历nums2中的值,查看值是否在map中的出现funcintersect(nums1[]int,nums2[]int)[]int{m:=make(map[int]int)vararr[]intfor_,v:=rangenums1{m[v]++}fmt.Println(m)f
Grayan·2020-07-28 22:20

Leetcode_周赛184 1408-1411

1408.数组中的字符串匹配classSolution{public:vectorstringMatching(vector&words){vectorvt;intlen=words.size();for(inti=0;istringMatching(vector&words){vectorvt;for(autoi:words){for(autoj:words){if(i==j)continue;
weixin_43107805·2020-07-28 21:14

C++ 数据结构（四）栈与队列（2）栈应用（2）栈混洗与括号匹配

来源：我的博客站OceanicKang|《C++数据结构（四）栈与队列（2）栈应用（2）栈混洗与括号匹配》上一篇：《C++数据结构（四）栈与队列（2）栈应用（1）进制转换》典型应用场合1、逆序输出（conversion
Oceanic_Kang·2020-07-28 14:56

学堂在线数据结构上4

第4章栈与队列a.栈接口与实现1.栈S初始为空，进行以下操作后从栈顶到栈底的元素依次为：S.push(5);S.push(4);S.pop();S.push(2);S.pop();S.pop();S.push
隐风归来·2020-07-28 07:32

第四章 栈与队列

典型应用场景进制转换defconvert(n,a):res=[]whilen:res.append(n%a)n=n//awhileres:print(res.pop())括号匹配classSolution:"""@params:Astring@return:whetherthestringisavalidparentheses"""defisValidParentheses(self,s):#wr
布纸所云·2020-07-27 17:53

Leetcode_入门_二分查找

Leetcode_入门_二分查找1、求开方1）题目要求2）我的解法3）其他解法4）自己的优化代码5）学到的东西2、大于给定元素的最小元素（744、Easy）1）题目要求2）我的解法3）其他解法4）自己的优化代码
波仔头·2020-07-23 22:57

剑指 offer——链表、栈与队列篇

6.从尾到头打印链表题意：面试题06.从尾到头打印链表思路：首先遍历一遍链表得到链表的长度，使用此长度初始化数组。然后再从头到尾遍历一遍链表，并将遍历得到的数字从后往前插入数组。classSolution{publicint[]reversePrint(ListNodehead){intlen=0;ListNodep=head;while(p!=null){p=p.next;len++;}int[
MoonLeo2017·2020-07-19 10:00

Chapter 3 栈与队列

文章目录1.栈1.1栈的定义1.2栈的顺序和链式存储1.3共享栈2.队列2.1队列的定义2.2循环队列2.3链式队列2.4双端队列3.栈与队列的应用3.1栈在括号匹配中的应用3.2栈在表达式求值中的应用
Asurada-Sugo·2020-07-16 07:23

算法初级（二）—— 数组、栈、队列、链表相关题目

文章目录1、数组与栈和队列之间的转换2、栈与队列的转换3、猫狗队列4、打印旋转90°后的数组5、转圈打印6、单链表和双链表转置7、之字形打印8、在一个行列排好序的数组中找数9、打印两链表公共部分10、判断一个链表是否为回文结构
倩mys·2020-07-16 03:08

【Leetcode_总结】110. 平衡二叉树 - python

Q:给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:给定二叉树[3,9,20,null,null,15,7]3/\920/\157返回true。示例2:给定二叉树[1,2,2,3,3,null,null,4,4]1/\22/\33/\44链接：https://leetcode-cn.com/probl
Maka_uir·2020-07-16 03:37

【Leetcode_总结】152. 乘积最大子序列 - python

Q：给定一个整数数组nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。链接：https://leetcode-cn.com/problems/maximum-product-subarray/submissions/思路：使用动态规划的方法，与使用数组的方式不同，该问题使用一个最大值和最小值分别保存正数的最大值和负数的最小值代码：classSolution(object):de
Maka_uir·2020-07-16 03:37

【Leetcode_总结】108. 将有序数组转换为二叉搜索树 - python

Q:将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105链接：https://leetcode-cn.com/problems/con
Maka_uir·2020-07-16 03:37

【Leetcode_总结】104. 二叉树的最大深度 - python

Q:给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/思路：使用递归的方法，遍历二叉树
Maka_uir·2020-07-16 03:37

Java数据结构和算法--栈与队列

(1)栈Java代码packageChapterOne;publicclassStack{//栈数组longstackArr[];//栈的大小intmaxSize;//栈的顶部inttop;//初始化一个大小为size的栈publicStack(intsize){maxSize=size;stackArr=newlong[size];top=-1;}//出栈操作publiclongpop(){re
iteye_1364·2020-07-16 00:27

【Leetcode_总结】111. 二叉树的最小深度 - python

Q：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/description/思路：看到这
Maka_uir·2020-07-15 14:31

栈与队列的实现__ 两个栈实现队列 vs 两个队列实现栈

栈与队列的实现两个栈实现队列vs两个队列实现栈栈(stack)规定元素是先进后出（FILO），队列(queue)是先进先出（FIFO）。
ywok526·2020-07-15 11:32
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他