E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LeetCode_栈与队列
LeetCode_
动态规划_困难_1691.堆叠长方体的最大高度
目录1.题目2.思路3.代码实现(Java)1.题目给你n个长方体cuboids,其中第i个长方体的长宽高表示为cuboids[i]=[widthi,lengthi,heighti](下标从0开始)。请你从cuboids选出一个子集,并将它们堆叠起来。如果widthi(c1[0]!=c2[0])?(c1[0]-c2[0]):(c1[1]!=c2[1]?c1[1]-c2[1]:c1[2]-c2[2]
星许辰
·
2022-12-11 22:48
LeetCode
算法刷题
leetcode
动态规划
【
LeetCode_
字符串_逻辑分析_简单】14. 最长公共前缀
目录考察点第一次:2022年12月9日14:01:10我的解题思路解题思路代码展示优化题目描述14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串“”。输入:strs=["flower","flow","flight"]输出:"fl"考察点第一次:2022年12月9日14:01:10我的解题思路解题思路把第一个当做最长公共前缀。从第二个开始遍历字符串数组
林雨涵
·
2022-12-10 16:27
#
LeetCode
leetcode
算法
栈与队列
3:有效的括号
主要是我自己刷题的一些记录过程。如果有错可以指出哦,大家一起进步。转载代码随想录原文链接:代码随想录leetcode链接:20.有效的括号题目:给定一个只包括‘(’,‘)’,‘{’,‘}’,‘[’,‘]’的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例:示例1:输入:s="()"输出:tr
花开花落为谁愁
·
2022-12-08 22:45
算法
leetcode
算法
职场和发展
简单实现顺序表示的
栈与队列
的进栈出栈创空栈入队出队创空队等算法
栈和队列是两种最重要的数据结构,也是两种最典型的抽象数据类型,应用非常的广泛。目录一、栈一、空栈的创建二、进栈三、出栈二、队列一、创建空队列二、队列的入队和出队三、取队列头元素一、栈栈是一种特殊的线性表,其只允许在一端对表进行插入和删除操作,表中允许插入和删除操作的一端称为栈顶,另一端称为栈底,当栈中没有元素时,称为空栈。栈的插入操作通常成为进栈或入栈,栈的删除操作通常称为出栈或退栈。根据栈的定义
一笑..
·
2022-12-06 11:11
数据结构
数据结构
线性回归
代码随想录——
栈与队列
232.用栈实现队列力扣题目链接使用栈实现队列的下列操作:push(x)–将一个元素放入队列的尾部。pop()–从队列首部移除元素。peek()–返回队列首部的元素。empty()–返回队列是否为空。示例:MyQueuequeue=newMyQueue();queue.push(1);queue.push(2);queue.peek();//返回1queue.pop();//返回1queue.em
Geek!
·
2022-12-05 11:11
数据结构与算法
算法
数据结构
leetcode
Go语言中list列表的基本操作(插入删除遍历以及实现
栈与队列
)
数组跟列表看起来有点像,其实本质上区别很大,文章末尾附有list结构的源码,我们清楚是一种双链表的结构,里面类型是Any,任意类型都是没有问题的,因为接收的值是interface{}接口列表的初始化操作,下面两种方式初始化都是可以的:l:=list.New()varllist.List由于是链表形式,所以其遍历元素也是跟数组等都不一样,需要从头Front开始一个一个Next出来,直到为nil为止,
寅恪光潜
·
2022-12-03 07:37
Golang
列表-双链表
PushBack
PushFront
InsertAfter
InsertBefore
【算法面试题汇总】LeetBook列表的算法面试题汇总---堆、
栈与队列
题目及答案
如果有错的还请各位大佬指出呀有些是copy的还望不要介意本人只做学习记录堆、
栈与队列
最小栈数组中的第k个最大元素数据流的中位数有序矩阵中第k小的元素前k个高频元素滑动窗口最大值基本计算器Ⅱ扁平化嵌套列表迭代器逆波兰表达式求值最小栈问题描述
要奶茶也要啵啵吖
·
2022-12-02 20:19
数据结构与算法
算法
java
开发语言
深度优先
栈与队列
基本操作实现练习 停车场
问题描述:设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆达到时间的先后顺序,依次由北向南排列(大门在最南端,最先达到的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退车车场为它让路,待赶辆车开出大门外,其它车辆在按原次
Satyr_
·
2022-12-02 14:33
C/C++
c++
开发语言
leetcode刷题之
栈与队列
例题1有效的括号20.有效的括号-力扣(LeetCode)给定一个只包括‘(’,‘)’,‘{’,‘}’,‘[’,‘]’的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。此题是栈的经典应用,遇到左括号压栈,遇到右括号则弹出栈并与之匹配,如果不匹配直接返回false最后判断栈是否为空,栈不为空也返回falsepublicbooleanisV
图灵的喵酱
·
2022-12-01 09:14
leetcode刷题
算法笔记
leetcode
算法
数据结构
【数据结构】
栈与队列
的基本操作及其应用
文章目录前言一、栈1.栈的定义2.顺序栈的基本操作1.顺序栈的初始化2.判断是否为空栈3.入栈4.出栈5.取栈顶元素6.销毁栈7.遍历栈8.使用上述基本操作创建并输出一个栈3.单调栈(栈的应用)1.单调栈的定义2.单调栈的伪代码3.单调栈的例题4.对于例题的总结5.后记二、队列1.队列的定义2.队列的基本操作3.队列的顺序存储结构4.循环队列1.循环队列的定义2.判断循环队列栈空与栈满3.循环队列
温柔何曾赋我
·
2022-11-28 18:31
数据结构
c语言
leetcode
LeetCode_
双指针_中等_809.情感丰富的文字
目录1.题目2.思路3.代码实现(Java)1.题目有时候人们会用重复写一些字母来表示额外的感受,比如“hello”->“heeellooo”,“hi”->“hiii”。我们将相邻字母都相同的一串字符定义为相同字母组,例如:“h”,“eee”,“ll”,“ooo”。对于一个给定的字符串S,如果另一个单词能够通过将一些字母组扩张从而使其和S相同,我们将这个单词定义为可扩张的(stretchy)。扩张
星许辰
·
2022-11-26 16:56
LeetCode
算法刷题
leetcode
双指针
LeetCode_
前缀树_648.单词替换
目录1.题目2.思路3.代码实现(Java)1.题目在英语中,我们有一个叫做词根(root)的概念,可以词根后面添加其他一些词组成另一个较长的单词——我们称这个词为继承词(successor)。例如,词根an,跟随着单词other(其他),可以形成新的单词another(另一个)。现在,给定一个由许多词根组成的词典dictionary和一个用空格分隔单词形成的句子sentence。你需要将句子中的
星许辰
·
2022-11-26 16:26
LeetCode
算法刷题
leetcode
前缀树
LeetCode_
区间问题_中等_795.区间子数组个数
目录1.题目2.思路3.代码实现(Java)1.题目给你一个整数数组nums和两个整数:left及right。找出nums中连续、非空且其中最大元素在范围[left,right]内的子数组,并返回满足条件的子数组的个数。生成的测试用例保证结果符合32-bit整数范围。示例1:输入:nums=[2,1,4,3],left=2,right=3输出:3解释:满足条件的三个子数组:[2],[2,1],[3
星许辰
·
2022-11-25 13:41
LeetCode
算法刷题
leetcode
区间问题
电信保温杯笔记——代码随想录 刷题攻略
栈与队列
电信保温杯笔记——代码随想录刷题攻略
栈与队列
电信保温杯笔记——代码随想录刷题攻略1.
栈与队列
:来看看栈和队列不为人知的一面2.
栈与队列
:我用栈来实现队列怎么样?
电信保温杯
·
2022-11-25 02:08
算法与数据结构
leetcode
算法
职场和发展
【
Leetcode_
总结】515. 在每个树行中找最大值 - python
Q:您需要在二叉树的每一行中找到最大的值。示例:输入:1/\32/\\539输出:[1,3,9]链接:https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/思路:层次遍历,取一层的最大值代码:#Definitionforabinarytreenode.#classTreeNode(object):#def__ini
Maka_uir
·
2022-11-22 17:49
Leetcode
树
数据结构学习(链表与邻接表,
栈与队列
)
一.链表(用数组模拟链表(静态链表):速度快,动态链表new比较慢)1.单链表:最常用的是邻接表(存储图和树)e[]数组是链表的值,head是头,next数组是指向下一个节点的。基本操作:/*head表示头结点的下标e[i]表示节点i的值ne[i]表示节点i的next指针是多少idx表示当前存储了多少个数:对于此处就是只要存数就开新数组,然后改next即可,不用管删除以后那些位置空的*/inthe
honglili_ya
·
2022-11-22 02:25
链表
数据结构
学习
力扣 [剑指 offer] 个人题解(共75题)
力扣[剑指offer]专栏地址:剑指Offer力扣(LeetCode)1.
栈与队列
(简单)01-用两个栈实现队列classCQueue{//栈1用于处理插入操作Dequestack1;//栈2用于处理删除操作
云丶言
·
2022-11-19 16:42
数据结构与算法
leetcode
算法
职场和发展
Suzy找到实习了吗Day 11 |
栈与队列
中途 20. 有效的括号,1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值
Day1120.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值20.有效的括号注意栈不是一个数据结构,需要自己用list实现栈的逻辑classSolution:defisValid(self,s:str)->bool:mystack=[]foriins:ifi=='('ori=='{'ori=='[':mystack.append(i)#print(i,mystack)e
meinvfupo
·
2022-11-19 09:34
python
Go语言实现
栈与队列
基本操作学家
目录一、前言二、实现
栈与队列
基本操作2.1栈基本操作2.2队列基本操作三、用栈实现队列3.1理论3.2算法题3.3思路3.4代码部分四、用队列实现栈4.1理论4.2算法题4.3思路4.4使用两个队列实现
·
2022-11-11 15:31
Java数据结构(1.1):数据结构入门+线性表、算法时间复杂度与空间复杂度、线性表、顺序表、单双链表实现、Java线性表、栈、队列、Java
栈与队列
。
数据结构与算法入门问题1:为什么要学习数据结构如果说学习语文的最终目的是写小说的话,那么能不能在识字、组词、造句后就直接写小说了,肯定是不行的,中间还有一个必经的阶段:就是写作文。写作文的直接目的有两个:1.掌握写作套路、技巧(理论水平),保证以后写小说的质量2.提高写作水平(动手能力),为以后写小说打好基础学习一门计算机语言就好比识字阶段,以后开发项目就好比写小说,中间的离不开数据结构的学习,就
DougLeaMrConcurrency
·
2022-11-11 10:08
#
Java算法
Java数据结构
数据结构入门
线性表
单双莲
栈和队列
算法刷题路线总结与相关资料分享
算法刷题路线总结与相关资料分享前言一、算法刷题路线总结二、算法题刷题步骤三、基础数据结构知识汇总1、时间复杂度2、空间复杂度3、线性表4、
栈与队列
5、树四、基础算法知识汇总1、递归2、多指针算法3、动态规划
小新要变强
·
2022-11-03 19:05
Java全栈
算法
java
数据结构
代码随想录
栈与队列
——滑动窗口最大值
题目给定一个数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。思路单调队列的思想单调队列:维护元素单调递增或者单调递减的队列只维护可能成为最大值的元素简单来说,就是,保证队列出口是最大的元素,前面元素比进来的元素小的话就全部挤掉,后面元素比出口元素小的话就保留比如对于窗口{2,3,5,1,
HDU-五七小卡
·
2022-11-03 19:30
代码随想录
算法
数据结构
leetcode
java
Leetcode 刷题笔记(三十) ——动态规划篇之子序列问题:回文
数组类型解题方法二:双指针法三、数组类型解题方法三:滑动窗口四、数组类型解题方法四:模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目八、字符串篇之KMP九、解题方法:双指针十、
栈与队列
篇之经典题目十一
a1241692733
·
2022-11-03 19:42
算法
算法
动态规划
leetcode
Leetcode 刷题笔记(二十九) ——动态规划篇之子序列问题:编辑距离
数组类型解题方法二:双指针法三、数组类型解题方法三:滑动窗口四、数组类型解题方法四:模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目八、字符串篇之KMP九、解题方法:双指针十、
栈与队列
篇之经典题目十一
a1241692733
·
2022-11-03 19:41
算法
leetcode
动态规划
java
【数据结构基础】之
栈与队列
介绍,生动形象,通俗易懂,算法入门必看
前言本文为数据结构基础【
栈与队列
】相关知识,下边将对栈的概念与实现,队列的概念与实现,循环队列的概念与实现,双端队列的概念与实现,Java中栈和队列等进行详尽介绍~博主主页:´Code_Wang的主页Java
小新要变强
·
2022-11-03 19:29
算法刷题
Java全栈
数据结构
算法
java
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
LeetCode
算法刷题
leetcode
回溯
BFS
PTA数据结构与算法-第三章——
栈与队列
文章目录第一章——褚论第二章——线性表第三章——
栈与队列
第四章——字符串第五章——树与二叉树第六章——图第七章——排序第八章——检索判断题单选题程序填空题第一章——褚论第二章——线性表第三章——
栈与队列
第四章
?Suki
·
2022-10-25 11:40
PTA习题
队列
堆栈
链表
数据结构
算法
TypeScript算法题实战——
栈与队列
篇(栈和队列的实现,括号表达式,逆波兰表达式)
栈和队列是数据结构中极为重要的基础,栈和队列都是一种线性表,和链表顺序表相同,但栈和队列各自具有各自的特性,所以是一种特殊的线性表。队列是先进先出,栈是先进后出。本系列博文将通过一些力扣算法题目学习TypeScirpt,这篇将以栈和队列为主题边学习TypeScipt边实战算法。(部分算法思想参考于程序员Carl:代码随想录)首先,TS里是没有栈、没有队列这些数据结构的,只能使用数组代替,数组在实现
中杯可乐多加冰
·
2022-10-24 19:54
TypeScript实战
1024程序员节
算法
typescript
leetcode
数据结构
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
算法刷题
leetcode
动态规划
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
算法刷题
leetcode
栈
模拟
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
LeetCode
算法刷题
leetcode
贪心算法
数据结构与算法——
栈与队列
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
leetcode
算法
职场和发展
自我修炼_中级算法篇_
leetcode_
第3题
字母异位词分组给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]
小白抗小枪
·
2022-10-02 07:28
Leetcode
算法
leetcode
职场和发展
自我修炼_初级算法篇_
leetcode_
第45题
有效的括号给定一个只包括'(',')','{','}','[',']' 的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例1:输入:s="()"输出:true示例 2:输入:s="()[]{}"输出:true示例 3:输入:s="(]"输出:false示例 4:输入:s="([)]"输出:false示例 5:输入:s="{[]}"
小白抗小枪
·
2022-10-02 07:27
Leetcode
leetcode
算法
职场和发展
自我修炼_初级算法篇_
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
算法
leetcode
职场和发展
自我修炼_初级算法篇_
leetcode_
第19题
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入:strs=["flower","flow","flight"]输出:"fl"示例2:输入:strs=["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示:1&strs){for(inti=0;i
小白抗小枪
·
2022-10-02 07:57
Leetcode
算法
leetcode
职场和发展
代码随想录学习记录——
栈与队列
篇
232、用栈实现队列因为要求用两个栈来实现,而由于栈只能实现先进后出,那就一个栈完成输入功能,另一个实现输出功能,因此在放入的时候就按照顺序将元素放入输入栈中,然后当要输出的时候就判断输出栈中是否为空,如果不为空就输出顶端一个,如果为空就将当前输入栈中的元素不停拿出来放入输出栈中,这样的顺序也是正确的。classMyQueue{public:stackstIn;stackstOut;MyQueue
FavoriteStar
·
2022-09-20 16:16
力扣刷题记录
学习
c++
算法
leetcode
数据结构
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
算法刷题
leetcode
二分搜索
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
算法刷题
leetcode
单调栈
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
算法刷题
leetcode
字典树
贪心算法
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
LeetCode
算法刷题
leetcode
前缀和
滑动窗口
数据结构--栈,队列
前言这篇文章主要是关于
栈与队列
,为什么一般都是将
栈与队列
挨着讲,因为他们两个像一对欢喜冤家一样,在争锋相对的同时也互相成就,彼此通过不同的性质又可以联系在一起。
includeevey
·
2022-09-11 07:34
数据结构
数据结构
c语言
算法
链表
PTA数据结构与算法-第五章——树与二叉树
文章目录第一章——褚论第二章——线性表第三章——
栈与队列
第四章——字符串第五章——树与二叉树第六章——图第七章——排序第八章——检索判断题单选题程序填空题第一章——褚论第二章——线性表第三章——
栈与队列
第四章
?Suki
·
2022-09-07 08:37
PTA习题
二叉树
链表
指针
算法
数据结构
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
算法刷题
leetcode
二分搜索
LeetCode_
栈_中等_735.行星碰撞
目录1.题目2.思路3.代码实现(Java)1.题目给定一个整数数组asteroids,表示在同一行的行星。对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移动)。每一颗行星以相同的速度移动。找出碰撞后剩下的所有行星。碰撞规则:两个行星相互碰撞,较小的行星会爆炸。如果两颗行星大小相同,则两颗行星都会爆炸。两颗移动方向相同的行星,永远不会发生碰撞。示
小城老街
·
2022-09-04 18:30
LeetCode
算法刷题
leetcode
栈
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
LeetCode
算法刷题
leetcode
双指针
排序
【acwing】数据结构
数组模拟单链表2.双向链表3.Trie字典树4.堆(小顶堆)1.子函数down2.子函数up3.操作:5.并查集1.子函数new2.子函数findfather3.子函数union例题包括:食物链2.双链表3.
栈与队列
zcz5566719
·
2022-08-21 09:30
专题讲解
链表
数据结构
算法
python
寻找右区间--
LeetCode_
二分
来源:力扣(LeetCode)链接:https://leetcode.cn/problems/find-right-interval著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目大意是这样的数组中的元素由一个区间组成(包含一个左端点和右端点),左端点一定是唯一的找
MZ0o0
·
2022-08-19 20:00
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他