栈
刹那永恒HB
看了不点赞,画个圈圈诅咒你!!!!!
展开
-
力扣刷题22
剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 一个栈用插入 一个栈用删除 删除比较特殊:当删除栈空时,需要插入栈中的所有元素都要先弹入删除栈中, 弹出后,再进行删除操作,如果此时删除栈不为为空,则将栈中元素再进行弹出 class CQueue { Stack<Integer&原创 2021-12-22 20:51:25 · 60 阅读 · 0 评论 -
力扣刷题20
有效的括号 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 栈, 首字符串个数为奇数,则false 字符串个数为偶数,把它转换成字符数组,然后一个个遍历,遇到左符号,就压入栈,否则看看栈是否为空,因为接下来,要弹出栈 如果遇到右符号,则把它和左符号进行并比较处理,满足条件就弹出栈,否则返回fasle,最后看栈中是否含有元素,没有就返回true class Solut.原创 2021-12-22 19:38:54 · 2939 阅读 · 0 评论