LeetCode_栈与队列

LeetCode_最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。classSolution{publicStringlongestCommonPrefix(String
NPC一H·2019-01-23 09:25

LeetCode_报数

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1.12.113.214.12115.1112211被读作"one1"("一个一"),即11。11被读作"two1s"("两个一"）,即21。21被读作"one2","one1"（"一个二","一个一"),即1211。给定一个正整数n（1≤n≤30），输出报数序列的第n项。注意：整数顺序将表示为一个字符串。示例1:输
NPC一H·2019-01-22 17:57

LeetCode_字符串转换整数 (atoi)

请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对
NPC一H·2019-01-22 17:36

LeetCode_验证回文字符串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:falseclassSolution{publicbooleanisPalindrome(Strings){char[]c=s.toLowerCase(
NPC一H·2019-01-22 17:53

LeetCode_有效的字母异位词

给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？classSolution{publicbooleanisAnagram(S
NPC一H·2019-01-22 17:08

LeetCode_整数反转

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。classSolution{publicintreverse(intx){longresult
NPC一H·2019-01-22 17:49

LeetCode_反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：["H","a","n","n","a"
NPC一H·2019-01-22 17:11

LeetCode_旋转图像

给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定matrix=[[5,1,9,11],[2,4,8,10],[13,3,
NPC一H·2019-01-22 17:00

Python常见数据结构之栈与队列用法示例

本文实例讲述了Python常见数据结构之栈与队列用法。分享给大家供大家参考，具体如下：Python常见数据结构之-栈首先，栈是一种数据结构。具有后进先出特性。
贝贝爱豆豆·2019-01-14 12:09

【Leetcode_总结】686. 重复叠加字符串匹配 - python

Q:给定两个字符串A和B,寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回-1。举个例子，A="abcd"，B="cdabcdab"。答案为3，因为A重复叠加三遍后为“abcdabcdabcd”，此时B是其子串；A重复叠加两遍后为"abcdabcd"，B并不是其子串。注意:A与B字符串的长度在1和10000区间范围内。链接：https://leetcode-
Maka_uir·2019-01-12 09:54

【LeetCode & 剑指offer刷题】栈与队列题4：31 栈的压入、弹出序列

【LeetCode&剑指offer刷题】栈与队列题4：31栈的压入、弹出序列【LeetCode&剑指offer刷题笔记】目录（持续更新中...）31栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序
wikiwen·2019-01-05 16:00

【LeetCode & 剑指offer刷题】栈与队列题3：30 包含min函数的栈（155. Min Stack）

【LeetCode&剑指offer刷题】栈与队列题3：30包含min函数的栈（155.MinStack）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）155.MinStackDesignastackthatsupportspush
wikiwen·2019-01-05 16:00

[数据结构与算法] 001—栈与队列（Python）

栈与队列1.栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构，具有后进先出(lastinfirstout，LIFO)的特征2.队列(queue)是一种具有先进先出特征的线性数据结构
Bricklayer·2018-12-25 20:00

JavaScript基于数组实现的栈与队列操作示例

本文实例讲述了JavaScript基于数组实现的栈与队列操作。
kerryqpw·2018-12-22 14:15

LeetCode_两数之和

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解法一:思路:直接两个for循环暴力搜索符合条件返回但时间复杂度太高了，为O(n^2
NPC一H·2018-12-20 20:11

【Leetcode_总结】72. 编辑距离 - python

Q：给定两个单词word1和word2，计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1:输入:word1="horse",word2="ros"输出:3解释:horse->rorse(将'h'替换为'r')rorse->rose(删除'r')rose->ros(删除'e')示例2:输入:word1="intenti
Maka_uir·2018-12-14 14:16

栈与队列（Stack and Queue）

1.定义栈：后进先出（LIFO-lastinfirstout）:最后插入的元素最先出来。队列：先进先出（FIFO-firstinfirstout）:最先插入的元素最先出来。2.用数组实现栈和队列实现栈：由于数组大小未知，如果每次插入元素都扩展一次数据（每次扩展都意味着构建一个新数组，然后把旧数组复制给新数组），那么性能消耗相当严重。这里使用贪心算法，数组每次被填满后，加入下一个元素时，把数组拓展成
MichaelCen·2018-12-13 11:00

堆栈与队列的关系

如何用两个堆栈模拟实现一个队列?如果这两个堆栈的容量分别是m和n（m>n)，你的方法能保证的队列容量是多少？容量为2n+1只能实现一种固定入队出队顺序的队列。先将第1~n个元素全入m栈，之后全pop并push到n栈，此时n栈由顶至底装载的是第1到第n共n个元素。将n栈中所有元素pop，得到的出栈序列即为前n个元素的出队顺序。然后，将n+1个元素全部压进m栈，从顶至底的元素顺序为第2n+1到第n+1
逆风丶·2018-12-13 00:00

【Leetcode_总结】139. 单词拆分 - python

链接：https://leetcode-cn.com/problems/word-break/description/Q：给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s="leetcode",wordDict=["leet","code"
Maka_uir·2018-12-05 09:34

数据结构笔记-栈与队列 python

概述栈与队列是程序设计中被广泛应用的两种重要的数据结构，都是在特定范围的存储单元内存储数据，这些数据都可以被重新取出使用，与线性表相比，他们的插入和删除受到更多的约束，固又称限定性的线性表结构。
BIT_666·2018-11-24 12:03

栈与队列的区别

1、队列先进先出，栈先进后出。2、对插入和删除操作的"限定"不同。栈是限定只能在表的一端进行插入和删除操作的线性表。队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。3、遍历数据速度不同。栈只能从头部取数据，也就最先放入的需要遍历整个栈最后才能取出来，而且在遍历数据的时候还得为数据开辟临时空间，保持数据在遍历前的一致性。队列则不同，它基于地址指针进行遍历，而且可以从头或尾部开始遍历，
喵星人Xcode·2018-11-21 20:28

数据与算法学习路径+博客链接

数据与算法学习路径+博客链接第一章-算法基础1.1算法复杂度计算1.2神奇的兔子数列第二章-线性表2.1链表2.2链表实例第三章-栈与队列3.1栈3.2队列第四章-数组4.1数组4.2特殊矩阵的压缩存储第五章
MissEel·2018-11-19 23:48

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

顺序栈#includeusingnamespacestd;classSqStack{public:SqStack(intmaxsize=64);boolPush(intelement);//入栈boolPop(int&element);//出栈boolGetTop(int&element);//获取栈顶元素private:int*base;//栈底指针int*top;//栈顶指针intstacks
涵先森的博客园·2018-11-18 15:09

【Leetcode_总结】 811. 子域名访问计数 -python

Q：一个网站域名，如"discuss.leetcode.com"，包含了多个子域名。作为顶级域名，常用的有"com"，下一级则有"leetcode.com"，最低的一级为"discuss.leetcode.com"。当我们访问域名"discuss.leetcode.com"时，也同时访问了其父域名"leetcode.com"以及顶级域名"com"。给定一个带访问次数和域名的组合，要求分别计算每个域
Maka_uir·2018-10-24 08:04

山理工 3335 数据结构实验之栈与队列八：栈的基本操作

#include#include#includeusingnamespacestd;intmain(){intt;cin>>t;chartemp[5];for(inti=0;ia;intm,n;cin>>m>>n;//m代表当前栈的最大长度n代表n次询问for(intj=0;j>number;if(a.size()>=m){cout<<"F"<
1215zhuc·2018-10-23 19:03

山理工 3335 数据结构实验之栈与队列八：栈的基本操作

#include#include#includeusingnamespacestd;intmain(){intt;cin>>t;chartemp[5];for(inti=0;ia;intm,n;cin>>m>>n;//m代表当前栈的最大长度n代表n次询问for(intj=0;j>number;if(a.size()>=m){cout<<"F"<
1215zhuc·2018-10-23 19:03

【Leetcode_总结】 796. 旋转字符串

Q：A的旋转操作就是将A最左边的字符移动到最右边。例如,若A='abcde'，在移动一次之后结果就是'bcdea'。如果在若干次旋转操作之后，A能变成B，那么返回True。示例1:输入:A='abcde',B='cdeab'输出:true示例2:输入:A='abcde',B='abced'输出:false思路：利用双指针，A的旋转操作就是将A最左边的字符移动到最右边，这个操作我就把两个字符串相加，
Maka_uir·2018-10-19 09:43

【Leetcode_总结】 628. 三个数的最大乘积

Q：给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例1:输入:[1,2,3]输出:6示例2:输入:[1,2,3,4]输出:24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000,1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。思路：找到数组中的三个最大正整数，或者一个最大正整数和两个最小负整数，首先对数组排序，如果li
Maka_uir·2018-10-19 08:20

数据结构实验之栈与队列四：括号匹配

数据结构实验之栈与队列四：括号匹配喜欢你胜于昨日，却略匮于明朝，心念深于前秒，却稍浅于此刻，想见你分秒难耐，却情怯胜年少，TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription
Allinone99·2018-10-10 20:51

数据结构实验之栈与队列一：进制转换

数据结构实验之栈与队列一：进制转换TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription输入一个十进制非负整数，将其转换成对应的
Allinone99·2018-10-10 20:08

数据结构——栈与队列

1.栈（stack）1.1栈栈又成为堆栈，是一种受约束的线性表，限制就是只允许在表的一端插入和删除操作。进行插入，删除操作的一端称为栈顶，另一端称为栈底。当一个栈没有元素的时候，称为空栈。向栈插入元素称为进栈或者入栈，删除元素称为出栈或者退栈。因为操作都是在栈顶，所以是后进先出的（LastInFirstOut，简称LIFO）。看到这里觉得这个栈的结构有点眼熟，想了半天，想起来小时候流行的存储硬币，
Einsam0·2018-10-09 14:27

Java常见数据结构与算法

一、线性表1.数组实现2.链表二、栈与队列三、树与二叉树1.树2.二叉树基本概念3.二叉查找树4.平衡二叉树5.红黑树一、线性表线性表是最常用且最简单的一种数据结构，它是n个数据元素的有限序列。
我如云影君如梦·2018-09-16 16:00

数据结构（C语言版）严蔚敏：第三章：栈与队列---栈的应用---p52表达式求值的算法详细分析

P53页表达式求值----请先查看相应书籍，至少先了解下p53页的算符间优先关系表。算法3.4：描述“算符优先算法”的求值过程表达式原文OperandTypeEvaluateExpression(){//算术表达式求值的算符优先算法。设OPTN和OPND分别为运算符栈和运算数栈//OP为运算符集合InitStack(OPTR);Push(OPTR,’#’);initStack(OPND);c=ge
huanglaoxie_it·2018-09-14 09:05

数据结构和算法(2)-栈与队列

引言栈与队列两种实现方法：数组及链表。数组实现采用“基于下标访问”（Index-basedaccess）的模式，而链表实现则是基于“节点”（Node）或“位置”（Position）的概念。
Ryze丶·2018-09-13 17:16

栈与队列的异同

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

数据结构实验之栈与队列三：后缀式求值

TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值，并输出之。SampleInput59*684/
Dmenghu·2018-09-10 20:51

数据结构实验之栈与队列三：后缀式求值

TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值，并输出之。SampleInput59*684/
Dmenghu·2018-09-10 20:51

【栈与队列】求解汉诺塔问题（1.用递归的方式）

功能需求事先声明:博主在一本算法书上看到这个问题,对此有一些想法,有一部分出自抄腾,博主一心想表达自己对于处理问题的观点.对于此无需注明转发出处.此汉诺塔问题递归算法并未解决柱子还原之前不能为空问题,此种方法还有待优化.汉诺塔问题一直是数据算法结构中比较经典的一个问题，但是还需要略微解释一下：相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B
hekaikai666·2018-09-08 15:49

数据结构实验之栈与队列七：出栈序列判定3334

数据结构实验之栈与队列七：出栈序列判定TimeLimit:30msMemoryLimit:1000KiBSubmitStatisticDiscussProblemDescription给一个初始的入栈序列
JKxiaoming·2018-08-23 20:52

SDUT - 1479 数据结构实验之栈与队列九：行编辑器

#include#include#includechars[1005],a[1005];intp=0;intmax(inta,intb){returna>b?a:b;}intmain(){intlen,i;while(gets(s)){len=strlen(s);for(i=0;i<=len;i++){if(s[i]=='#'){p--;p=max(0,p);}elseif(s[i]=='@')p
Miracle_QSH·2018-08-20 10:25

数据结构精品电子书分享之《数据结构C语言版》

2002年7月出版社：其它页数：469ISBN：7-113-04722-X/TP*712文件格式：PDF文件大小：27.26MB内容提要：本书包括：C语言与数据结构、数组与字符串、基本链表、复杂链表、栈与队列
cpongo333·2018-08-19 12:08

【栈和队列】进制的转化

数据结构实验之栈与队列一：进制转换TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription输入一个十进制非负整数，将其转换成对应的
徐航航·2018-08-17 17:09

数据结构实验之栈与队列九：行编辑器 1479

编写代码时，题目意思狠清晰，但是之前提交好多次都不对，总是第一组数据对，第二组就不行，后来请教别人发现是Init函数初始内存分配不足，导致第二栈因内存不足直接退出，了解后又在sizeof(int)后面加了*sum解决问题。#include#include#include#definesum10000#defineadd1000typedefstruct{int*top;int*base;intsi
JKxiaoming·2018-08-15 15:46

day2——数据结构实验之栈与队列九：行编辑器

数据结构实验之栈与队列九：行编辑器TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription一个简单的行编辑程序的功能是
Eider1998·2018-08-13 23:52

day1----数据结构实验之栈与队列八：栈的基本操作（而是用scanf接收字符串的话， 在串首遇到空格的话，跳过，继续寻找下一个非空格字符， 在串中遇到空格时，结束字符串的输入。 ）

数据结构实验之栈与队列八：栈的基本操作TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription堆栈是一种基本的数据结构
Eider1998·2018-08-12 23:32

day1------数据结构实验之栈与队列七：出栈序列判定(掌握其思想！)

数据结构实验之栈与队列七：出栈序列判定TimeLimit:30msMemoryLimit:1000KiBSubmitStatisticDiscussProblemDescription给一个初始的入栈序列
Eider1998·2018-08-12 13:45

数据结构之栈与队列重点

栈和队列栈和队列都是一种操作受限的线性表。而栈分为顺序栈、链栈和共享栈。队列则分为循环队列、链式队列和双端队列。数组是线性表的一种推广，包括一维数组和多维数组。栈：只允许在一端进行插入或删除操作的线性表。其特点是后进先出。顺序栈是利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针用来指示当前栈顶的位置。进栈时，栈顶指针先加1，再送值到栈顶元素。出栈时，先取元素，再将栈顶元素减1
dmy代同学·2018-08-10 09:13

数据结构与算法MOOC-第三章栈与队列练习题解析汇总

数据结构与算法MOOC-第三章栈与队列练习题解析汇总1.用队列对扑克牌排序：快速排序-（POJ）用队列对扑克牌排序2.栈的基本操作：POJ-栈的基本操作3.stackorqueue：POJ-stackorqueue4
Cai-Crayon·2018-08-08 20:39

2018-08-01 js栈与队列补充

栈与队列之js（ts）手写（补充）interfaceObjectT{value:string,}classStack{privatestackContent:ObjectT[]privatestackTop
LilacSun·2018-08-08 11:05

栈与队列的各种操作

栈与队列的各种操作1.用两个栈实现队列2.包含min函数的栈3.栈的压入、弹出序列4.栈的压入、弹出序列5.仅用递归函数和栈操作逆序一个栈6.用一个栈实现另一个栈的排序7.滑动窗口的最大值1.用两个栈实现一个队列
博弈Dream·2018-08-06 19:31
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他