ZX2021

分类

未归档(1) 题解(72)

/ 注册

全部文章（共5篇）

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

push、pop的功能可以通过一个栈来解决，min的功能可以另一个栈来保存，栈里面存储的都是当前层到最底层的最小值，每次插入时都去比较插入较小值。 class Solution { public: void push(int value) { m_normal.push(va...

栈

2021-08-05

0 530

题解 | #进制转换#

进制转换采用除K取余法，余数用栈保存，最后全部出栈，根据出栈的数去取应该转换的数字或者字母。如果是负数则将负数转换成正数，并记flag为true，最后在输出时先判断flag是否为true，如果是的话先加一个负号。 class Solution { public: /** * 进制转...

进制转换栈

2021-08-03

0 641

题解 | #在二叉树中找到两个节点的最近公共祖先#

寻找目标节点到根节点的路径，用栈保存。从根节点开始出栈，只要两个栈的节点相同则出栈否则退出。最后一次出栈的就是最近的公共祖先。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct Tree...

二叉树栈

2021-08-03

0 514

题解 | #括号序列#

采用栈的结构来检查，遇到左括号则入栈，遇到右括号则对应出栈。如果出栈时没有遇到相应的左括号则表示括号不匹配。如果在最后栈中有元素则表示右括号不足，也表示括号不匹配。 class Solution { public: /** * * @param s string字符串 ...

栈 stack

2021-08-02

0 361

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

使用一个stack会导致入队和出队的位置变换，使用两个stack时就再变一次，就变成了队列。插入时插入到stack2中，出队列时从stack1中出栈，若stack1中没有元素则将stack2中的元素压入到stack1中再继续从stack1中出栈即可。 class Solution { public:...

栈

2021-08-02

0 0