您当前的位置: 首页 >  leetcode

宝哥大数据

暂无认证

  • 1浏览

    0关注

    1029博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

队列&栈-- leetcode

宝哥大数据 发布时间:2019-10-12 17:18:35 ,浏览量:1

队列: 先进先出(FIFO) 栈 : 先进后出(LIFO)

一、队列

在这里插入图片描述 在 FIFO 数据结构中,将首先处理添加到队列中的第一个元素。

如上图所示,队列是典型的 FIFO 数据结构。插入(insert)操作也称作入队(enqueue),新元素始终被添加在队列的末尾。 删除(delete)操作也被称为出队(dequeue)。 你只能移除第一个元素。

1.1、 最近的请求次数 - 说实话,这题题意不明白 1.2、循环队列 1.3、循环双端队列

二、栈

2.1、有效括号 - 使用数组模拟栈,左括号入栈,遇到右括号,从栈中弹出尾部的括号,判断是否一对, 防止数组越界,初始数组是放入一个初始字符。

2.2、最小栈 2.3、用栈实现队列 - python3实现 682. 棒球比赛 - 使用列表模拟栈 2.4、1021. 删除最外层的括号

关注
打赏
1587549273
查看更多评论
立即登录/注册

微信扫码登录

0.0413s