佛说wh

分类

/ 注册

全部文章（共3篇）

题解 | #有效括号序列#

2022.0902算法第52题有效括号序列这道题我自己是想不出来，刚开始看答案都没看明白有map的那个还没看明白呢不过使用栈进行求解的方法倒是明白了，这个算是利用括号匹配的特性了想不出来主要思路就是：遇到左符号时，将左符号加入到栈中遇到右符号时...

C++ 栈

2022-09-02

3 349

题解 | #包含min函数的栈#

2022.0807算法第16题包含min函数的栈算法要求min的复杂度为常数，刚开始想到了用一个变量存储min，存储时更新min没有问题，但是在pop删除操作时就比较麻烦了。如果栈顶元素为最小值，删除之后的最小值就不知道了。因此需要其他的结构存储最小值，可以使用一个辅助栈进行...

栈 C++

2022-08-07

0 257

题解 | #用两个栈实现队列#

2022.0806算法第14题用两个栈实现队列使用两个栈实现队列，需要将一个栈作为进，一个栈作为出。 push操作只需要存入stack1即可， pop操作需要对反转顺序的stack2进行操作。首先需要判断stack2的数据是否需要更新，也就是stack2中是否还有...

栈 C++

2022-08-06

0 245