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_栈与队列
代码随想录算法训练营第13天(栈和队列3+总结篇 239. 滑动窗口最大值 | 347.前 K 个高频元素
栈与队列
part03239.滑动窗口最大值(一刷至少需要理解思路)难点不熟悉的语法知识347.前K个高频元素(一刷至少需要理解思路)难点思路不熟悉的语法知识总结239.滑动窗口最大值(一刷至少需要理解思路
芋泥肉松脑袋
·
2024-01-27 13:32
算法
java
数据结构
【
栈与队列
专题】滑动窗口的最大值
一、滑动窗口的最大值输入:nums=[1,3,-1,-3,5,3,6,7],k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67513-1-3[536]7613-1-35[367]7classque{public:dequede;voidpop(
一只特立独行的猪( ﹡ˆoˆ﹡
·
2024-01-25 21:26
算法
leetcode
数据结构
LeetCode_
剑指 Offer 29. 顺时针打印矩阵:Java
packageLeetCode;/*输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。*/importjava.util.Arrays;classSolution_29{publicint[]spiralOrder(int[][]matrix){if(matrix.length!=0){//当输入数组不为空时int[]arr=newint[matrix.length*matrix[0]
一蓑烟雨渡平生
·
2024-01-25 06:55
LeetCode
矩阵
leetcode
java
day10打卡
第五部分
栈与队列
1.理论基础栈是先进后出,队列是先进先出js数组的push和pop是尾进尾出,push和shift是尾进头出2.用栈实现队列用两个栈实现队列(只能用push和pop)。
卑微学习人
·
2024-01-24 17:36
算法打卡
算法
数据结构(一)__习题——双指针、区间合并、
栈与队列
+ 高精度
前言重学算法第4天,希望能坚持打卡不间断,从基础课开始直到学完提高课。预计时长三个月内,明天再来!肝就完了2月16日,day04打卡今日已学完y总的算法基础课-2.2-Week2习题课共6题,知识点如下双指针:数组元素的目标和复习了:区间合并、单链表、双链表单调栈、单调队列KMP简单讲了一下坐标从0开始的代码(建议从1开始写)课程时间较短,再补一下二分和高精度,然后把双指针剩下的1题做了包含:二分
.浮尘.
·
2024-01-24 08:06
#
acwing算法基础课
算法
学习
c++
2024.1.23
栈与队列
总结篇
2024.1.23
栈与队列
总结篇栈经典题目栈在系统中的应用如果还记得编译原理的话,编译器在词法分析的过程中处理括号、花括号等这个符号的逻辑,就是使用了栈这种数据结构。
学习当志强
·
2024-01-23 22:47
java
数据结构
算法
数据结构-
栈与队列
--中缀转为后缀表达式
问题分析什么后缀表达式我们平时使用的为中缀表达式,操作符在两个操作数之间,而所谓后缀表达式,即操作符在两个操作数之后;比如中缀表达式变成后缀表达式。为什么要使用后缀表达式在我们的认知中,我们接触一般都是中缀表达式,例如:、等;但在计算机中,如果是像这样简单的计算不用太多思考,但对于像这样甚至还要稍复杂的表达式,我们要考虑到计算符优先级的问题,将其转为才能进行计算;尤其涉及到计算符优先级的表达式时,
一棵灬大树
·
2024-01-23 13:34
【代码随想录算法训练营-第十天】【
栈与队列
】232.用栈实现队列,225. 用队列实现栈
写在最前面,目前Java已经推荐使用Deque来实现栈和队列了,原因:https://www.cnblogs.com/jiading/articles/12452830.html232.用栈实现队列第一遍思路pop:出栈;push:入栈;peek:获取栈顶元素;empty:判断栈是否为空;https://blog.csdn.net/weixin_45428910/article/details/1
不熬夜的靓仔
·
2024-01-23 00:16
代码随想录-力扣刷题
算法
java
redis
代码随想录刷题第十天
正式开启
栈与队列
!
太阳照常升起366
·
2024-01-22 21:00
leetcode
代码随想录算法训练营第9天 | 232.用栈实现队列 , 225. 用队列实现栈
栈与队列
的内部实现机制:https://programmercarl.com/%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97%E7%90%86%E8%AE%BA%E5%9F%BA
Aaron_Yang.
·
2024-01-22 20:17
代码随想录算法训练营
算法
代码随想录算法训练营第十天|
栈与队列
基础+队列模拟栈+栈模拟队列
文章目录
栈与队列
基础Stack类的常用方法:232.用栈实现队列思路代码225.用队列实现栈思路1:2个队列模拟栈思路2:一个队列,每次pop时更改位置由123变为312思路3:一个队列,每次push时更改位置由
echoliuy
·
2024-01-22 20:27
算法
java
开发语言
Leetcode的AC指南 ——
栈与队列
:20. 有效的括号
摘要:**Leetcode的AC指南——
栈与队列
:20.有效的括号**。题目介绍:给定一个只包括‘(’,‘)’,‘{’,‘}’,‘[’,‘]’的字符串s,判断字符串是否有效。
知之_知之
·
2024-01-22 04:05
leetcode的AC指南
leetcode
算法
Leetcode的AC指南 ——
栈与队列
:225.用队列实现栈
摘要:**Leetcode的AC指南——
栈与队列
:225.用队列实现栈**。
知之_知之
·
2024-01-22 04:04
leetcode的AC指南
leetcode
算法
Leetcode的AC指南 ——
栈与队列
:232.用栈实现队列
摘要:**Leetcode的AC指南——
栈与队列
:232.用栈实现队列**。题目介绍:请你仅使用两个栈实现先入先出队列。
知之_知之
·
2024-01-22 04:34
leetcode的AC指南
leetcode
算法
代码随想录算法训练营第10天 | 232.用栈实现队列 225. 用队列实现栈
栈与队列
理论基础C++中的stack是容器吗?不是容器,而是容器适配器,因为stack是通过底层容器实现的,对外提供统一的接口,底层容器是可插拔的,也就是说我们可以控制用哪种容器来实现栈的功能。
纵使啰嗦始终关注
·
2024-01-21 09:00
算法
数据结构-
栈与队列
--队列
概念队列是一种==有序表==,它的插入操作(添加和压入)和删除操作(移除或出栈)分别在==列表的两端==,插入新元素的一端称为==队尾==,删除元素的那一端被称为==队首==。队列普通队列上面也提到了,删除元素从队首删除,插入元素从队尾插入,若是普通的单队列,当队尾指针到达最大容量时,我们该怎么利用队首删除掉元素的存储空间,如下图:在这里插入图片描述一种方法时将所有元素左移到队首,如下图:在这里插
一棵灬大树
·
2024-01-20 23:47
算法总结归纳(第二天)(数据结构线性表总结:链表、
栈与队列
、单调栈、单调队列、字符串)
使用原链表进行操作②、建立虚拟头节点操作2、设计链表(熟悉链表的基本操作)3、双指针操作链表类型题目①、反转链表②、两两交换链表中的元素③、删除倒数第n个节点Ⅱ、使用数组类型表示链表1、单链表2、双链表二、
栈与队列
乘风破浪的咸鱼君
·
2024-01-20 23:16
算法
数据结构
c++
Leetcoder Day9|
栈与队列
part01
语言:Java/C++目录理论基础C++栈队列Java栈队列编辑232.用栈实现队列225.用队列实现栈QueueDeque今日心得理论基础又是考研时数据结构里接触到的老朋友,栈是先进后出,队列是先进先出。C++现在刷题除了思路还要重点关注程序语言中的细节,卡哥给了C++中栈需要注意的一些问题:C++中stack是容器么?我们使用的stack是属于哪个版本的STL?我们使用的STL中stack是如
恩爱鹿皮er
·
2024-01-20 14:40
Leetcode算法刷题记录
java
算法
Leetcoder Day10|
栈与队列
part02(栈的应用)
语言:Java/C++目录20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值今日总结20.有效的括号给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。由于栈的特殊性(FILO),很适合解决对称匹配类问题。括号匹配就是使
恩爱鹿皮er
·
2024-01-20 07:23
Leetcode算法刷题记录
java
数据结构
开发语言
Leetcoder Day11|
栈与队列
part03(队列的应用)
语言:Java/C++239.滑动窗口最大值给定一个数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶:你能在线性时间复杂度内解决此题吗?示例1:输入:nums=[1,3,-1,-3,5,3,6,7],k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值----------
恩爱鹿皮er
·
2024-01-20 07:23
Leetcode算法刷题记录
算法
【数据结构】非递归实现快速排序与归并排序
递归是可以向非递归进行变化的:比如很经典的斐波那契数列可以用递归实现也可以用循环实现但是有些复杂的递归仅仅依靠循环是很难控制的,所以我们需要借助数据结构中的
栈与队列
帮助我们用非递归模拟递归,故有的时候我们说非递归不是递归却胜似递归通过本文可以更好的对比来理解两者不同之处目录快速排序的非递归
统一热红茶
·
2024-01-19 11:12
基于C语言实现的数据结构
数据结构
排序算法
算法
Leetcode刷题笔记-数组|链表|哈希|字符串|双指针|
栈与队列
|二叉树
按照youngyangyang04总结的Leetcode刷题攻略进行整理,链接https://github.com/youngyangyang04/leetcode-master目录数组1.二分法题目:搜索插入位置https://leetcode-cn.com/problems/search-insert-position/2.双指针题目:原地移除元素https://leetcode-cn.com
BRAND-NEO
·
2024-01-19 00:54
算法
c++
栈与队列
实现与练习
栈Stack与队列Queue详解栈一.栈的基本概念1.栈的定义栈(stack):是允许在一端进行插入或者删除的线性表。栈是一种线性表。只是限定了条件为在一端进行操作。栈顶(TOP):是栈在操作那一段的第一个元素,为图中的a5栈底(Bottom):栈的最低部,是最后一个弹出的元素,为a1,图中情况中,a1一定是最后一个弹出的。空栈(Empty):没有任何元素存储的栈就是空栈,上图弹出a1后不压入任何
Paradox_M
·
2024-01-18 22:44
数据结构
刷题
数据结构
c语言
算法
算法面试通关
算法面试通关教程视频:点击查看完整下载:点击查看C++语言基础第01部分:算法基础第02部分:线性表第03部分:
栈与队列
第04部分:数组第05部分:字符串第06部分:二叉树第07部分:树+贪心第08部分
flyzz177
·
2024-01-18 12:31
算法
面试
《数据结构》实验报告-实验二
栈与队列
的应用
《数据结构》实验报告-实验二
栈与队列
的应用一、问题分析(1)实验1中,火车进站和出站的过程,与后进先出的数据结构栈很相似。
我慢慢地也过来了
·
2024-01-17 17:59
数据结构
数据结构
算法
数据结构:
栈与队列
之迷宫(详解)
目录1.问题描述2.算法思路2.1具体需要哪些数据2.2路径的查找2.3输出迷宫路径2.4通俗的解释3.迷宫的构造4.路径查找5.打印迷宫路径6.完整代码7.总结1.问题描述以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。2.算法思路2.1具体需要哪些数据设置一个结构体数组,里面有x,y,和pre,分
业余小程序猿
·
2024-01-16 05:48
数据结构
c语言
数据结构
算法
LeetCode_
贪心专题
LeetCode_
贪心专题11.盛最多水的容器题目答案分析55.跳跃游戏题目答案分析406.根据身高重建队列题目答案分析581.最短无序连续子数组题目答案分析621.任务调度器题目答案分析11.盛最多水的容器题目给定一个长度为
DashingPig
·
2024-01-15 19:14
算法
贪心算法
leetcode
栈与队列
的相互实现
用栈实现队列力扣232-用栈实现队列用两个栈来模拟队列的输入输出操作,一个输入栈,一个输出栈。注意代码的复用classMyQueue{Stacks1;//输入栈Stacks2;//输出栈/**Initializeyourdatastructurehere.*/publicMyQueue(){s1=newStack();}/**Pushelementxtothebackofqueue.*/publi
HelloWorld从入门到入土
·
2024-01-13 19:34
力扣
队列
栈
java
算法
代码随想录算法训练营29期Day13|LeetCode 239,347
文档讲解:滑动窗口最大值前k个高频元素
栈与队列
总结239.滑动窗口最大值题目链接:https://leetcode.cn/problems/sliding-window-maximum/submissions
tlingyuqi
·
2024-01-13 13:19
算法
leetcode
职场和发展
c++
代码随想录刷题
文章目录数组链表哈希表字符串双指针法
栈与队列
二叉树回溯算法贪心算法动态规划单调栈数组链表哈希表字符串双指针法
栈与队列
二叉树回溯算法贪心算法动态规划爬楼梯classSolution{publicintclimbStairs
greedy-hat
·
2024-01-12 03:18
刷题
算法
算法训练day9Leetcode232用栈实现队列225用队列实现栈
https://programmercarl.com/%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html
栈与队列
理论基础见我的博客
dc爱傲雪和技术
·
2024-01-11 14:26
算法
c++
《大话数据结构》之
栈与队列
1.栈1.1定义栈,即只能在表尾进行插入或删除操作的线性表。其中,“表尾”称为“栈顶”,另一端则为“栈底”。栈是“后进先出”(LIFO)的线性表。1.2栈的顺序存储结构我们使用数组来描述栈的顺序存储结构。使用指针top来定义栈顶指针,其一直指向数组的最后一个元素的索引。空栈即top为-1。由于使用数组实现,故顺序栈在初始化时需要指定最大存储容量。1.2.1入栈取出数组下一位置的索引(同时更新栈顶t
我才是臭吉吉
·
2024-01-11 12:19
数据结构之单调栈、单调队列
今天学习了单调栈还有单调队列的概念和使用,接下来我将对其定义并配合几道习题进行讲解:首先先来复习一下
栈与队列
:然后我们来看一下单调栈的定义:单调栈中的元素从栈底到栈顶的元素的大小是按照单调递增或者单调递减的关系进行排列的
残念亦需沉淀
·
2024-01-11 12:52
数据结构
算法
c++
贪心
学习
C++力扣题目--94,144,145二叉树非递归(迭代)遍历
我们在
栈与队列
:匹配问题都是栈的强项(opensnewwindow)中提到了,递归的实现就是:每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中,然后递归返回的时候,从栈顶弹出上一次递归的各项参数
学不会的天真boy
·
2024-01-10 14:54
c++
leetcode
算法
Java基础复习资料------继承与多态 / jdk安装/记事本程序运行/变量/对象,属性,方法,构造方法,重载方法,重写方法/多态/异常/多线程等等...持续更新中 (生活举例+代码举例+图片))
类继承extends接口implements/interface多态(考)包装类抽象类abstract数据封装set/get方法异常多线程常用工具类集合框架Iterator迭代器(遍历)父接口泛型e/E
栈与队列
文件操作文件操作输入输出流
悟道子HD
·
2024-01-09 16:07
java程序设计语言
java
开发语言
intellij-idea
后端
数据结构 | 栈的基本实现
栈与队列
的基本实现栈栈的定义栈的实现Stcak初始化入栈出栈取栈顶元素判断栈是否为空求栈里面的元素个数栈的演示栈栈的定义栈(StacK)是限定仅在表尾进行插入租删除操作的线性表。
jokr_
·
2024-01-09 07:30
数据结构
数据结构
代码随想录算法训练营Day10|232.用栈实现队列、225. 用队列实现栈
Java中的
栈与队列
介绍可以访问链接:Java数据结构中的栈和队列(带图解)Stack方法:方法功能Stack()构造一个空栈Epush(Ee)将e入栈,并返回eEpop()将栈顶元素出栈并返回Epeek
热爱学习的Elina
·
2024-01-08 07:43
代码随想录算法集训营
算法
数据结构
java
leetcode
LeetCode_
字符串_简单_14.最长公共前缀
/***@authorwx*@description最长公共前缀*@create2023/12/25**/publicclassLongestCommonPrefix{publicstaticvoidmain(String[]args){String[]arr=newString[]{"flower","flow","flight"};System.out.println(longestCommo
xinCode79
·
2024-01-07 05:11
数据结构和算法
算法
开发语言
java
栈与队列
算法题
目录20.有效的括号看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难1047.删除字符串中的所有相邻重复项看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难150.逆波兰表达式求值看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难20.有效的括号讲完了栈实现队列,队列实现栈,接下来就是栈的经典应用了。大家先自己思考一下有哪些不匹配的场景,在看视频我
Punk Boy
·
2024-01-05 12:03
算法
LeetCode刷题笔记之
栈与队列
一、队列与栈相互转换1.232【用栈实现队列】题目:请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现MyQueue类:voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空,返回true;否则,返回false说明:你只
abtgu
·
2024-01-04 20:13
课程复习
leetcode
笔记
栈与队列
和背包
栈(Stack)后进先出的策略的集合类型(LIFO)栈的示意图栈的接口抽象如下:interfaceStack{publicvoidpush(Eitem);//添加一个元素publicEpop();//弹出一个元素publicEpeek();//观察一下栈顶元素publicbooleanisEmpty();//栈是否为空intsize();//查看栈的大小}一些特点:后进先出(LIFO)pop()与
天际神游
·
2024-01-03 12:03
华为OD机试知识点1周速成版——如果考试时间只有1周,不妨看看这篇文章
文章目录基础语法知识
栈与队列
哈希表二分查找双指针贪心滑动窗口DFS/BFS动态规划前缀和位运算华为OD算法/大厂面试高频题算法练习冲刺训练距离机考时间还有一个月以上的同学可以忽略这篇内容,安安心心跟着正课从头到尾学习就可以了
闭着眼睛学算法
·
2024-01-02 11:02
最新华为OD真题
华为od
python
算法
c++
java
20230822 | 二叉树 Part1
二叉树part1二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树(AVLAdelson-VelskyandLandis)二叉树的存储方式链式存储->指针顺序存储->数组二叉树的遍历方式DFSBFS
栈与队列
二叉树的定义递归
词筠
·
2024-01-01 21:04
数据结构
算法
leetcode
栈与队列
part03
****今日内容:●239.滑动窗口最大值●347.前K个高频元素●总结1.239.滑动窗口最大值239.滑动窗口最大值classSolution{publicint[]maxSlidingWindow(int[]nums,intk){//思路:遍历数组,连个指针(快慢指针),快指针用作遍历(每次加1),慢指针用作下标(每次加k)//取到一组后放进一个数组里面,取出最大值,然后放进队列中//最终队
Belle_Daisy
·
2024-01-01 21:31
算法
java
数据结构
《LeetCode力扣练习》代码随想录——
栈与队列
(滑动窗口最大值---Java)
《LeetCode力扣练习》代码随想录——
栈与队列
(滑动窗口最大值—Java)刷题思路来源于代码随想录239.滑动窗口最大值队列classSolution{publicint[]maxSlidingWindow
XRT_knives
·
2024-01-01 04:55
LeetCode
leetcode
java
算法
《LeetCode力扣练习》代码随想录——
栈与队列
(前 K 个高频元素---Java)
《LeetCode力扣练习》代码随想录——
栈与队列
(前K个高频元素—Java)刷题思路来源于代码随想录347.前K个高频元素堆classSolution{publicint[]topKFrequent(
XRT_knives
·
2024-01-01 04:54
LeetCode
leetcode
java
算法
力扣刷题总结
栈与队列
博客主页:A_SHOWY系列专栏:力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_一、栈和队列的基础知识队列是先进先出,栈是先进后出。同时二者都是容器适配器而不是容器。二、题目实战232.用栈实现队列easy基础操作225.用队列实现栈easy基础操作20.有效的括号easy碰到左括号存栈里,等右括号匹配1047.删除字符串中所有的重复项mid匹配相邻元素消除150.逆波兰式求和mid字符转
A_SHOWY
·
2023-12-31 15:12
力扣刷题总结录
leetcode
算法
数据结构
c++
《LeetCode力扣练习》代码随想录——
栈与队列
(有效的括号---Java)
《LeetCode力扣练习》代码随想录——
栈与队列
(有效的括号—Java)刷题思路来源于代码随想录20.有效的括号栈classSolution{publicbooleanisValid(Strings)
XRT_knives
·
2023-12-29 21:53
LeetCode
leetcode
java
算法
《LeetCode力扣练习》代码随想录——
栈与队列
(删除字符串中的所有相邻重复项---Java)
《LeetCode力扣练习》代码随想录——
栈与队列
(删除字符串中的所有相邻重复项—Java)刷题思路来源于代码随想录1047.删除字符串中的所有相邻重复项栈classSolution{publicStringremoveDuplicates
XRT_knives
·
2023-12-29 21:53
LeetCode
leetcode
java
算法
《LeetCode力扣练习》代码随想录——
栈与队列
(用队列实现栈---Java)
《LeetCode力扣练习》代码随想录——
栈与队列
(用队列实现栈—Java)刷题思路来源于代码随想录225.用队列实现栈没有算法classMyStack{privateArrayDequequeue;publicMyStack
XRT_knives
·
2023-12-29 21:23
LeetCode
leetcode
java
算法
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他