wangzq的专栏

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1接下来的n行，每行输入一个队列操作：1. PUSH X 向队列中push一个整数x(x>=0)2. POP 从队列中pop一个数。输出：对应每个测试案

1、【LeetCode】Min StackMin StackTotal Accepted: 15869 Total Submissions: 102810 My Submissions Question Solution Design a stack that supports push, pop, top, and retrieving the minimum element in

Largest Rectangle in Histogram Total Accepted: 26683 Total Submissions: 120953 My Submissions Question Solution Given n non-negative integers representing the histogram's bar height where the widt

Evaluate Reverse Polish Notation Total Accepted: 11741 Total Submissions: 60315 My SubmissionsEvaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -,

1108 堆栈的使用1366 栈的压入、弹出序列1512 用两个栈实现队列1522 包含min函数的栈这是一类题目。栈的使用。基本操作无非是push，pop以及获取栈顶元素。栈是先进后出的数据结构。对于Java和C++来说，push和pop是一致的，不同的是获取栈顶元素，Java是peek，C++是top。可以自己去实现栈。用数组去实现。应该不难。后续还

题目描述：    在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入：    输入包括多组数据，每组数据一行，包含一个字

这三道题都是括号匹配问题。1、Valid Parentheses Total Accepted: 5225 Total Submissions: 18918 My SubmissionsGiven a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input s

题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。

题目描述：给你一个长度为N的，由’(‘和’)’组成的括号序列，你能找出这个序列中最长的合法括号子序列么？合法括号序列的含义便是，在这个序列中，所有的左括号都有唯一的右括号匹配；所有的右括号都有唯一的左括号匹配。例如：((()))()()便是一个长度为10的合法括号序列，而(()))( 则不是。需要你求解的是，找出最长的合法括号子序列的长度，同时找出具有这样长度的序列个数。输入：

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1接下来有n行，每行开始有一个字母Ci。Ci=’s’时，接下有一个数字k，代表将k压入栈。Ci=’o’时，弹出栈顶元素。输出：对应每个测试案例中的