LeetCode_栈与队列

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

golang_算法：leetcode_动态规划02-买卖股票的最佳时机

packagemainimport("fmt""math")//一次遍历funcmaxProfit(prices[]int)int{minNum:=math.MaxInt32maxPro:=0for_,value:=rangeprices{ifvaluemaxPro{maxPro=value-minNum}}returnmaxPro}//暴力穷举法funcmaxProfit2(prices[]in
Grayan·2020-07-10 11:50

重拾数据结构与算法(三)什么是双向链表

复习完双向链表下面就开始栈与队列的复习了。搞完这篇先去北京路溜达溜达。晚上在继续PMP和数据结构预算的学习什么是双向循环链表在单链袤的每个结点中,再设置一个指向其前驱结点的指针域。
codeing_doc·2020-07-10 03:43

leetcode_字节跳动_挑战字符串_无重复字符的最长子串

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

leetcode_图

文章目录785.判断二分图207.课程表210.课程表II684.冗余连接785.判断二分图给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到gra
糖糖rh·2020-07-09 21:08

leetcode_数组与矩阵

文章目录283.移动零566.重塑矩阵485.最大连续1的个数240.搜索二维矩阵II378.有序矩阵中第K小的元素645.错误的集合667.优美的排列II697.数组的度766.托普利茨矩阵565.数组嵌套769.最多能完成排序的块283.移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0
糖糖rh·2020-07-09 21:08

leetcode_双指针

文章目录167.两数之和II-输入有序数组633.平方数之和345.反转字符串中的元音字母680.验证回文字符串Ⅱ88.合并两个有序数组141.环形链表524.通过删除字母匹配到字典里最长单词167.两数之和II-输入有序数组给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的
糖糖rh·2020-07-09 21:08

leetcode_贪心思想

文章目录455.分发饼干435.无重叠区间452.用最少数量的箭引爆气球406.根据身高重建队列121.买卖股票的最佳时机122.买卖股票的最佳时机II605.种花问题392.判断子序列665.非递减数列53.最大子序和763.划分字母区间455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的
糖糖rh·2020-07-09 21:08

leetcode_位运算

文章目录原理基本原理位与运算技巧移位运算mask计算Java中的位操作461.汉明距离136.只出现一次的数字268.缺失数字260.只出现一次的数字III190.颠倒二进制位不用额外变量交换两个整数231.2的幂342.4的幂693.交替位二进制数476.数字的补数371.两整数之和318.最大单词长度乘积338.比特位计数小总结原理基本原理0s表示一串0，1s表示一串1。x^0s=xx&0s=
糖糖rh·2020-07-09 21:08

STL（七）：stack 与 queue

好吧，这次介绍一下栈与队列的内容。stack先理一下之前写过的容器：vectordequelist这些都是序列式容器，但是使用了不同的数据结构来实现。
小键233·2020-07-09 09:50

Java1.8-ArrayDeque源码解析

栈与队列  而Deque被称为双端队列，队列的原则是只能一头入队，一头出队，而双端队列则是两端都可以入队和出队的队列。队列和
骑着乌龟去看海·2020-07-09 07:15

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

本节目标：1.掌握栈的原理与应用2.掌握队列的原理与应用栈和队列都属于线性表栈栈又称为堆栈，是一种运算受限的线性表，这是因为它仅允许在线性表的固定一端（表尾）进行插入、删除和读取元素等运算，不允许在其他任何位置进行运算。相关名词：栈顶、栈顶元素、栈底、进栈（压栈）、出栈（退栈）特点：后进先出时间复杂度：O(1)顺序存储结构需要一个数组和整型变量，利用数组来存储元素，利用整型变量存储栈顶元素的下标，
Devin01213·2020-07-09 03:36

第三章 栈与队列

@第三章栈与队列1、栈：栈是一种只能在一端进行插入删除操作的线性表。
Xu_mWam·2020-07-09 02:57

leetcode_滑动窗口

滑动窗口这里的滑动窗口不是TCP的滑动窗口，这个滑动窗口更像是一个kmp的匹配过程，其实kmp也属于一个滑动窗口，窗口就是一段特定的区域，滑动顾名思义就是该窗口不是一成不变的。即通过动态的改变一个特定的区域，达到提高算法效率的目的。/***最长不重复子串*/classSolution_03{publicintlengthOfLongestSubstring(Strings){intlen=s.le
vigour_Cgy·2020-07-08 22:22

Leetcode_二分 378.有序矩阵中第K小的元素+668.乘法表中第k小的数

目录378.有序矩阵中第K小的元素M668.乘法表中第k小的数H378.有序矩阵中第K小的元素M给定一个nxn矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。示例:matrix=[[1,5,9],[10,11,13],[12,13,15]],k=8,返回13。思路一：堆classSolution{public:intkthSmalle
weixin_43107805·2020-07-08 21:24

数据结构实验之栈与队列二：一般算术表达式转换成后缀式

数据结构实验之栈与队列二：一般算术表达式转换成后缀式TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription对于一个基于二元运算符的算术表达式
RUMR·2020-07-08 19:03

数据结构（线性表、栈与队列、树、图）

一、线性表线性表是最常用且最简单的一种数据结构，它是n个数据元素的有限序列。实现线性表的方式一般有两种：使用数组存储线性表的元素，即用一组连续的存储单元依次存储线性表的数据结构使用链表存储线性表的元素，即用一组任意的存储单元存储线性表的数据元素（存储单元可以是连续的，也可以是不连续的）数组实现数组是一种大小固定的数据结构，对线性表的所有操作都可以通过数组来实现。虽然数组一旦创建之后它的大小就不能改
fly_Xiaoma·2020-07-08 18:49

线性表之栈与队列

一。栈是限定仅在表尾进行插入和删除操作的线性表队列是只允许在一端进行插入操作，而在另另一端进行删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底，不包含任何数据元素的栈称为空栈，栈称为后进先出LIFO结构栈的抽象数据类型ADT栈（stack）Data同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系OperationInitStack(*S):初始化操作，建立一个空栈SDestr
weixin_33924770·2020-07-08 16:11

数据结构与算法的思考与历程

目录概述学习数据结构的初衷什么是算法数据结构的分类从逻辑角度分类从存储结构分类（又称物理结构）线性表线性表基本框架链表与数组的区别链表栈与队列栈与队列基本框架栈队列串二叉树二叉树基本框架二叉树常考的基本算法图图的基本框架图的基本概念图的遍历最小生成树排序常考排序算法基本框架基于插入思想的排序基于交换思想的排序基于选择思想的排序基于归并思想的排序查找查找算法基本框架顺序查找法折半查找法散列表查找总结
浅然言而信·2020-07-08 12:16

数据结构--栈与队列

文章目录为什么需要栈？1.撤回和回退（浏览器、编辑器）2.将一个数字转为二进制3.递归怎样定义栈？1.栈的定义2.栈的两种实现3.共享栈栈的应用1.中缀转后缀表达式2.后缀表达式求值3.括号匹配检测4.数制转换5.图的深度遍历为什么需要队列？怎样定义队列？1.队列的定义2.队列的两种实现队列的应用栈和队列笔试题用栈实现队列用队列实现栈栈的出栈顺序为什么需要栈？1.撤回和回退（浏览器、编辑器）在浏览
You點楊光·2020-07-08 11:33

力扣高频|算法面试题汇总(十一）：数学&位运算

力扣高频|算法面试题汇总(一）：开始之前力扣高频|算法面试题汇总(二）：字符串力扣高频|算法面试题汇总(三）：数组力扣高频|算法面试题汇总(四）：堆、栈与队列力扣高频|算法面试题汇总(五）：链表力扣高频
NotFound1911·2020-07-07 20:47
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他