牛客527161027号

分类

题解(27)

/ 注册

全部文章（共3篇）

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

最简单的是使用双栈。一种更好的方式是使用差值栈。差值栈唯一麻烦的是 pop() 操作。 class Solution { stack<int> diffStack; stack<int> minStack; public: void push(int ...

c++ 栈

2021-08-31

0 300

题解 | #二叉树的最大深度#

这个大家想法都很统一。。。不过毕竟也确实比较容易想到 class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxDepth(TreeNo...

c++ 栈

2021-08-28

0 331

C++ 双栈实现队列以及测试代码

这一题比较简单，因为 stack 给了两个，而 list 是先进先出， stack 是先进后出，那样只要把两个栈在 push 和 pop 的时候倒来倒去就可以实现队列 class Solution { public: void push(int node) { // 先把 st...

c++ 链表栈

2020-09-24

7 1204