可以借助 stack 一次遍历就将全部有效括号替换为 '.'。 第一步：一次遍历，stack 只存放 '(' 的下标。 当找到一个 '('，则压进 stack ； 当找到一个 ')'，则把 stack.top 对于的字符替换为 '.'，并弹出 stack.pop()。耗时O(n...
分类：
其他好文 时间：
2015-12-06 17:47:28
阅读次数：
139
set的使用和它的迭代器的使用Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations...
分类：
其他好文 时间：
2015-12-06 13:02:53
阅读次数：
172
用一个vector 模拟栈每次检查输入，如果大于上次出栈的检查是否满足范围要求。满足的话将中间的数压栈如果小于上次出栈的检查是否为栈尾。满足的话最后一个数出栈Given a stack which can keep M numbers at most. Push N numbers in the o...
分类：
其他好文 时间：
2015-12-06 11:31:34
阅读次数：
174
public class Solution { public int calculate(String s) { Stack stack = new Stack(); s = s.replace(" ", ""); int length = s.len...
分类：
其他好文 时间：
2015-12-06 09:56:33
阅读次数：
152
public class Solution { public String simplifyPath(String path) { String[] strs = path.split("/"); Stack stack = new Stack(); ...
分类：
其他好文 时间：
2015-12-06 09:55:06
阅读次数：
158
Implement the following operations of a stack using queues.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top()...
分类：
其他好文 时间：
2015-12-05 22:36:08
阅读次数：
229
1 #include 2 #include 3 using namespace std; 4 5 enum error{overflow,underflow,success}; 6 const int maxlen=100; 7 8 class stack 9 { 10 p...
分类：
其他好文 时间：
2015-12-05 17:51:30
阅读次数：
140
一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方...
分类：
其他好文 时间：
2015-12-05 09:43:50
阅读次数：
161
集合类说明及区别Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口 Collection是最基本的集合接口，一个Collection代表一组O....
分类：
编程语言 时间：
2015-12-04 22:26:20
阅读次数：
177
1、栈区（stack）—由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap）—一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（static）...
分类：
其他好文 时间：
2015-12-04 20:44:03
阅读次数：
112
