LeetCode_栈与队列

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

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

LeetCode_字符串

GitHub地址：https://github.com/c2663/LeetCode1.242.有效的字母异位词[easy]给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含unicode字
陈欢伯·2020-07-15 10:42

算法（LeetCode_面试题29_顺时针打印矩阵）

算法概：今日份的LeetCode每日一题，这道题被判为简单难度，看题直接出思路的那种，但是，我还是交了很多很多次，错了好些个地方，主要自己写代码太不注意细节，所以记录一手。来源：力扣（LeetCode）链接：顺时针打印矩阵题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8
诡白丷·2020-07-15 08:51

数据结构 3-0 栈与队列总结

总结栈和队列都可以看作对输入输出做限制的线性表。其中栈是限制了输入和输出只能在一端进行的线性表，可以将其看作向箱子里面摞书，想要取出最下面的书必须要先拿出上面的书，对应栈先进后出的特点。而队列正如其名，可以拿排队来理解，先来的在队伍前面，所以理所应当先出去，正好对应队列的先进先出的特点。书上侧重于链式结构的实现，这一点不难解释，顺序结构虽然对先学数组的我们很友好，但是在实际应用起来，光一个内存限制
PPPParadox·2020-07-15 08:55

Java双向队列Deque栈与队列

Java中实际上提供了java.util.Stack来实现栈结构,但官方目前已不推荐使用,而是使用java.util.Deque双端队列来实现队列与栈的各种需求.如下图所示java.util.Deque的实现子类有java.util.LinkedList和java.util.ArrayDeque.顾名思义前者是基于链表,后者基于数据实现的双端队列.总体介绍要讲栈和队列，首先要讲Deque接口。De
森林屿麓·2020-07-15 01:59

数据结构（C语言版）”栈与队列“章节迷宫求解问题的思路与实现

迷宫求解问题来源自”数据结构（C语言版）“一书第50页的例题。该例题要求在不使用递归（因为暂时还没讲到），只能通过使用诸如入栈出栈的方式获取一条可以走出迷宫的路径。在看完文字提示后，我就没有看后面的伪代码实现了（对于我来说，本书的所有伪代码的组织就像一团乱麻，反而更加没有头绪）。在理解文字说明的基础上我试图通过独立思考解决，以下就是我的思考过程。1.迷宫求解问题的规则有哪些？走出迷宫的路径（以下简
孟达与星驰·2020-07-15 00:26

leetcode_字节跳动_挑战字符串_翻转字符串里的单词

翻转字符串里的单词给定一个字符串，逐个翻转字符串中的每个单词。示例1：输入:"theskyisblue"输出: "blueisskythe"示例2：输入:" helloworld! "输出: "world!hello"解释:输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例3：输入:"agood example"输出: "examplegooda"解释:如果两个单词间有多余
dragonsbug·2020-07-14 21:00

（LeetCode_字符串_难度简单_1309题)_12字母到整数映射

给你一个字符串s，它由数字（'0'-'9'）和'#'组成。我们希望按下述规则将s映射为一些小写英文字符：字符（'a'-'i'）分别用（'1'-'9'）表示。字符（'j'-'z'）分别用（'10#'-'26#'）表示。返回映射之后形成的新字符串。题目数据保证映射始终唯一。示例1：输入：s="10#11#12"输出："jkab"解释："j"->"10#","k"->"11#","a"->"1","b"
Jasscical·2020-07-14 20:35

（LeetCode_字符串_难度简单_1332题)_13(触及到我的只是盲区了)删除回文子序列

给你一个字符串s，它仅由字母'a'和'b'组成。每一次删除操作都可以从s中删除一个回文子序列。返回删除给定字符串中所有字符（字符串为空）的最小删除次数。「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。「回文」定义：如果一个字符串向后和向前读是一致的，那么这个字符串就是一个回文。示例1：输入：s="ababa"输出：1解释：字
Jasscical·2020-07-14 20:35

【学习笔记----数据结构05-栈与队列】

栈是限定仅在表尾进行插入和删除操作的线性表。队列是只允许在一端进行插入操作、而在别一端进行删除的操作的线性表。栈的定义栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶。另一端称为栈底，不含任何数据元素的栈称为空栈。又称后进先出线性表（LIFO结构）理解：首先它是一个线性表，也就是说，栈元素具有线性关系，即前驱后继关系。只不过它是一种特殊的线性表而已。特殊之处在于限制了
不一样的水果·2020-07-14 16:40

栈与队列7——单调栈结构(进阶问题)

题目一个含有重复值的数组arr，找到每一个i位置左边和右边离i位置最近且值比arr[i]小的位置，返回所有相应的信息。举例：arr={3,4,1,5,6,2,7},返回如下的二维数组作为结果：{{-1,2},{0,2},{-1,-1},{2,5},{3,5},{2,-1},{5,-1}},其中-1表示不存在要求如果arr长度为N，时间复杂度达到O(N)。思路数据结构：单调栈，依旧存放数组元素的索引
flying_1314·2020-07-14 10:36

大话数据结构

大话数据结构1.数据结构绪论2.算法3.线性表3.1顺序存储结构3.2链式存储结构(单链表)3.3静态链表(了解)3.4循环链表、双向链表4.栈与队列4.1栈4.2队列5.串6.树6.1二叉树7.图8.
Jack-t·2020-07-14 03:02

面试宝典之python数据结构---列表，栈与队列，链表，树，字典

Python基本数据结构一、线性表线性表是最常用且最简单的一种数据结构，它是n个数据元素的有限序列。实现线性表的方式一般有两种，一种是使用数组存储线性表的元素，即用一组连续的存储单元依次存储线性表的数据元素。另一种是使用链表存储线性表的元素，即用一组任意的存储单元存储线性表的数据元素（存储单元可以是连续的，也可以是不连续的）。列表listlist的显著特征列表中的每个元素都可变的，意味着可以对每个
trillion_power·2020-07-13 14:49

leetcode_整数反转/回文数/最长公共前缀----Python

整数反转题目给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。分析感觉最好的办法就是换成字符串来操作，python3对int和str的切换的方法
xiaoyuyulala·2020-07-13 12:50

Leetcode刷题记录(同步更新)

Leetcode刷题记录(同步更新)文章目录Leetcode刷题记录(同步更新)一、前期必备1、数据结构2、算法3、刻意练习4、反馈5、刷题要求二、按题型整理1、数学，几何2、线性表：数组与链表3、字符串4、栈与队列
王小希ww·2020-07-13 10:34

010-数据结构与算法 栈与队列算法题集训 2

杨辉三角思路：1.第一层循环控制行数i:默认[i][0]=1,[i][i]=12.第二层循环控制列数j:triangle[i][j]=triangle[i-1][j-1]+triangle[i-1][j]实现：int**generate(intnumRows,int*returnSize){*returnSize=numRows;int**res=(int**)malloc(sizeof(int*
mingios·2020-07-13 08:09

009-数据结构与算法 栈与队列算法题集训 1

目录数进制的转换每日温度括号匹配检验(字节面试题)数进制的转换将10进制的数N转为8进制思路1.初始化一个空栈S2.当十进制N非零时,循环执行以下操作*把N与8求余得到的八进制数压入栈S;*N更新为N与8的商;3.当栈S非空时,循环执行以下操作*弹出栈顶元素e;*输出e;voidconversion(intN){SqStackS;SElemTypee;//1.初始化一个空栈SInitStack(&
mingios·2020-07-13 08:09

数据结构图题库

王道压缩矩阵的题在栈与队列里网络课课后题1、有向图G如下图所示，请写出所有拓扑排序序列。所有的顶点都直接用其数字标号表示，如拓扑排序序列为，那么请写成1234（中间没有空格）。
闲狗·2020-07-12 16:07

golang_算法:leetcode_字符串08-[38]外观数列

packagemainimport("fmt""os""strconv")//给定一个正整数n（1≤n≤30），输出外观数列的第n项。////注意：整数序列中的每一项将表示为一个字符串。////「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。前五项如下：////1.1//2.11//3.21//4.1211//5.111221//////第一项是数字1////描述前一项
Grayan·2020-07-12 13:26

go 深度优先广度优先走迷宫

其实就是栈与队列的运用packagemainimport("fmt""os")typepointstruct{i,jint}vardirs=[4]point{{-1,0},{0,-1},{1,0},{0,1
weixin_33997389·2020-07-12 08:44

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

栈（Stack）和队列（Queue）是两种操作受限的线性表。（线性表：线性表是一种线性结构，它是一个含有n≥0个结点的有限序列，同一个线性表中的数据元素数据类型相同并且满足“一对一”的逻辑关系。“一对一”的逻辑关系指的是对于其中的结点，有且仅有一个开始结点没有前驱但有一个后继结点，有且仅有一个终端结点没有后继但有一个前驱结点，其它的结点都有且仅有一个前驱和一个后继结点。）这种受限表现在：栈的插入和
VIctor_Ye·2020-07-12 04:32

数据结构 - 链表 - 面试中常见的链表算法题

数据结构-链表-面试中常见的链表算法题数据结构是面试中必定考查的知识点，面试者需要掌握几种经典的数据结构：线性表（数组、链表）、栈与队列、树（二叉树、二叉查找树、平衡二叉树、红黑树）、图。
从零开始的异世界生活·2020-07-12 02:30

抽象数据类型ADT(栈与队列)

抽象数据类型abstractdatatype,ADT:指只通过接口进行访问的数据类型，我们将那些使用ADT的程序叫做客户，将那些确定数据类型的程序叫做实现。数据的表示和实现操作函数都在接口的实现里面，和客户完全分离。接口对于我们来说是不透明的：客户不能通过接口看到方法的实现。优点：将编程时对数据的概念转换从任何特定的数据表示和算法实现中分离出来。使用抽象机制可以让我们关心程序如何实现的细节上得到解
Chen_Hulk·2020-07-12 01:50

常见数据结构及实现原理

wanghuaijun/p/7302303.htmlhttps://blog.csdn.net/yeyazhishang/article/details/82353846一、线性表1.数组2.链表二、栈与队列三
taipei5858·2020-07-12 00:04

快速掌握数据结构

1线性表2栈与队列3串串的定义：限制元素为字符的线性表串的匹配算法：简单模式匹配算法KMP算法（线性算法）O(m+n)KMP算法的改进4数组、矩阵和广义表5树与二叉树概念：树的度、节点的度、高度树的度：
李唐敏民·2020-07-11 18:30

算法与数据机构入门经典-学习笔记1.6（算法题-合法的出栈序列）

合法的出栈序列还有什么样的规律，是否可以综合栈与队列的功能和属性解决该问题。尝试设计时间复杂度0（n）的算法，n为序列
快乐成长吧·2020-07-11 18:49

【数据结构】限定性线性表——栈与队列 总结

一、顺序栈LIFO（一）栈的声明#defineStack_Size100typedefstruct{StackElementTypeelem[Stack_Size];inttop;}SeqStack;（二）栈的操作1、初始化栈——构造空栈top==-1voidInitStack(SeqStack*S){S->top=-1;}2、判栈空intIsEmpty(SeqStack*S){return(S-
Mr.zwX·2020-07-11 15:17

【Leetcode_总结】3. 无重复字符的最长子串 - python

Q:给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请注意，你的答案必须是子串的长度，"pw
Maka_uir·2020-07-11 12:23

栈与队列的相互实现

文章目录问题：用栈实现队列解题思路C++代码问题：用队列实现栈解题思路C++实现问题：用栈实现队列题目链接解题思路队列是先进先出的，而栈是先进后出的，单用一个栈是不能完成任务，我们增加一个栈，分别设为s1和s2入队操作：直接将元素入栈到s1，出队操作：若s2不为空，直接出栈，若s2为空，则先将s1中的元素全部出栈并压入s2中，然后对s2进行出栈操作，这样就能实现先进先出。C++代码classMyQ
Enjoy_process·2020-07-10 23:19

【icoding 栈与队列】习题

1、队列循环链表表示队列题目：假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），请完成下列任务：1:队列初始化，成功返回真，否则返回假：boolinit_queue(LinkQueue*LQ);2:入队列，成功返回真，否则返回假：boolenter_queue(LinkQueue*LQ,ElemTypex);3:出队列，成功返回真，且*x为出队的值，否则返回假b
Mr.zwX·2020-07-10 17:50

从数据结构到算法

一、认证比赛题解认证比赛题解二、数据结构链表链表反转倒数第k个节点链表相加合并有序链表平移链表删除链表的节点环形链表栈栈的实现51Nod_1289大鱼吃小鱼栈与队列的相互实现栈|最小栈【单调栈】POJ3250BadHairDay
Enjoy_process·2020-07-10 16:25
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他