美文网首页
leetcode-day10-栈与队列

leetcode-day10-栈与队列

作者: 独孤蝴蝶 | 来源:发表于2023-06-17 17:01 被阅读0次

有效的括号

题解:

有三种不匹配的情况:

1.字符串里左方向的括号多余了

2.括号没有多余,括号的类型不匹配

3.字符串里右方向的括号多余了

代码实现上来说,我们在遍历到左括号的时候,右括号先入栈

代码:

删除字符串中的所有相邻重复项

代码:

逆波兰表达式求值

题解:

此题和上面的那道题的思路是一致的,我们将数字放入栈中,当遍历到的字符是运算符的时候,我们将栈中的数字弹出,进行相应的运算,在此需要注意符号/(除法符号),题目中说明,最后的结果是32位的整数

代码:

相关文章

  • Swift 队列&栈 相关操作

    栈 LIFO(后进先出) 队列 FIFO(先进先出) 队列与栈相互的实现 栈 - 队列实现 队列 - 栈实现 相关...

  • 数据结构学习 | 队列和栈

    栈 后进先出 栈顶允许插入(压栈)、删除(弹栈) 应用:数制转换数制转换与栈 队列 先进先出 队列头部允许删除,队...

  • Algorithm小白入门 -- 队列和栈

    队列和栈队列实现栈、栈实现队列单调栈单调队列运用栈去重 1. 队列实现栈、栈实现队列 队列是一种先进先出的数据结构...

  • 常见数据结构

    栈、队列、数组、链表、树、哈希表 栈 与 队列 首先我们需要了解【栈】与【列队】的区别,它们的最大区别就是数据进出...

  • 栈和队列

    用栈定义队列(出入栈) 用队列定义栈(数据队列和辅助队列)

  • LeetCode刷题笔记(三)栈与队列

    三. 栈与队列 python中的栈直接用list实现,队列用deque,需要导入外部包。 155. 最小栈 题目:...

  • 实 验 四 栈和队列

    一、实验目的与要求:## 1、理解栈和队列抽象数据类型。 2、掌握栈和队列的存储结构和操作实现。 3、理解栈和队列...

  • 数据结构的各种代码

    第 02 章 线性表 顺序存储结构 链式存储结构 第 03 章 栈与队列 顺序栈 链栈 两栈共享空间 循环队列 链...

  • 数据结构——栈和队列

    用数组实现栈和队列 用栈实现队列 用队列实现栈 栈和队列的经典算法题最小间距栈宠物收养所 数组实现栈和队列 用数组...

  • 2019-05-12(高数二轮概念梳理与408一轮同时进行)

    今日复习:极限、连续 与栈、队列

网友评论

      本文标题:leetcode-day10-栈与队列

      本文链接:https://www.haomeiwen.com/subject/rsndydtx.html