疏凉

分类

题解(101)

/ 注册

全部文章（共3篇）

题解 | #栈的压入、弹出序列#

压入、弹出序列为空，或者大小不一致，返回false；定义栈，依次放入压入序列，如果栈不为空，且栈顶元素等于弹出序列元素，弹出栈顶元素，对比下一弹出序列元素；最后栈为空，返回true，否则返回false。 class Solution { public: bool IsPopOrder(...

C++ 栈

2022-04-27

0 279

题解 | #有效括号序列#

采用栈；遍历字符，如果为左括号，则将对应右括号放入栈内；栈为空，说明只有右括号，返回false；当前字符与栈顶元素不同，返回false，否则，弹出栈顶元素；最后，判断栈是否为空。 class Solution { public: /** * * @param ...

C++ 字符串栈

2022-04-08

0 250

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

一个栈用来输入，另一个用来输出。 push:直接将元素压入输入栈 stack1.push(node); pop: 输出栈为空时，将输入栈的所有元素压入输出栈 if (stack2.empty()) { while (!stack1.empty()...

C++ 栈队列

2022-03-01

0 195