Mr_jin

题解

大数据学习(1) 数据结构(3)

/ 注册

全部文章 / 题解（共3篇）

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

关于c++栈和java栈中的区别c++中的pop():删除该栈顶值，但c++中定义该函数返回类型为void，不能接收。Java：pop():删除该栈顶值并返回。关于从本题如果使用c++： int value=stack.top();stack.pop();

栈 Java c++

2021-07-11

0 377

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

栈的最小值提取方法一：空间换时间，为保障时间复杂度为O(1)。因此加一个辅助站，与源栈同步，栈顶保存最小值。代码如下： class Solution { public: stack<int>normal,minval; void push(int value) { ...

栈

2021-07-10

0 375

题解 | #括号序列#

括号序列利用数据结构栈，进行匹配判断。首先讲一个字符写入栈中，接下来遍历的时候依次判断如果s[i]=='}',而栈顶元素为'}'。则匹配，弹栈。依次操作下去，如果完全匹配那么最后栈应该是空的。c++代码如下： class Solution { public: /** * ...

数据结构栈括号匹配

2021-07-10

0 487