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