1
使用标准库的栈和队列时,先包含相关的头文件
#include
#include
定义栈如下:
stack stk;
定义队列如下:
queue q;
栈提供了如下的操作
[cpp] view
plain copy
s.empty() 如果栈为空返回true,否则返回f...
分类:
其他好文 时间:
2016-05-07 11:19:45
阅读次数:
262
QQ:16264558 TEL:13963782271
首先说说最初的但是不正确的思路,stk存值,初始化为输入数组的第一位。从左往右读入数组每一位,如果height[i]>stk.top(),说明stk.top()无法蓄水,pop掉,替换为height[i];如果height[i]<=stk.top(),那么从i开始遍历,直到找到大于等于stk.top ...
分类:
移动开发 时间:
2016-04-05 00:26:15
阅读次数:
206
和225类似,queue和stack的性质正好相反,因此在push时要进行处理。 维护两个stack:stk和tmp,stk存放与queue相反的顺序,比如queue为:1、4、5,stk为:5、4、1,这样stk.top()会一直等于queue.front()。 每次push进一个数x时,先把st ...
分类:
其他好文 时间:
2016-04-04 20:55:45
阅读次数:
232
使用标准库的栈和队列时,先包含相关的头文件#include#include定义栈如下:stack stk;定义队列如下:queue q;栈提供了如下的操作?12345s.empty() 如果栈为空返回true,否则返回falses.size() 返回栈中元素的个数s.pop() 删除栈顶元素但不返回...
分类:
其他好文 时间:
2016-01-21 19:52:29
阅读次数:
229
其实合法方案一定存在....(B #include#includeusing namespace std;const int maxn = 1009;int N, B, Id[maxn], V[maxn], n;int stk[maxn], Top;struct edge { int to; edg...
分类:
其他好文 时间:
2016-01-12 21:12:31
阅读次数:
180
# 解题思路: # 创建一个字典映射关系 dicts# 使用一个栈stk 遍历字符串s 得到一个新的字符串curItem 如果lastItem在dicts中的value和它相等 不做任何操作# 如果不等 入栈 有lastItem的 先append lastItem 然后是curItem ## 最后判...
分类:
编程语言 时间:
2015-11-22 00:17:55
阅读次数:
174
class Solution {public: bool isValid(string s) { if(s.size()%2!=0) return false; stack stk; int len=s.size(),i; ...
分类:
其他好文 时间:
2015-09-15 18:15:32
阅读次数:
199
使用标准库的栈和队列时,先包含相关的头文件#include#include定义栈如下:stack stk;定义队列如下:queue q;栈提供了如下的操作[cpp]view plaincopys.empty()如果栈为空返回true,否则返回falses.size()返回栈中元素的个数s.pop()...
分类:
编程语言 时间:
2015-09-07 12:46:18
阅读次数:
171
使用标准库的栈和队列时,先包含相关的头文件#include
#include定义栈如下:stack stk;定义队列如下:queue q;栈提供了如下的操作s.empty() 如果栈为空返回true,否则返回false
s.size() 返回栈中元素的个数
s.pop()...
分类:
编程语言 时间:
2015-08-28 13:28:42
阅读次数:
322