韩江雪de 小屋

文章目录0效果1 题目2 思路3 代码0效果1 题目2 思路如果字符串是奇数位，肯定存在不匹配的括号，返回false；如果字符串是偶数位，遇到左括号就进栈，遇到右括号，如果和栈顶的左括号匹配，栈顶元素出栈，如果不匹配，返回false，最后如果栈为空，证明括号是完全匹配的，返回true，否则返回false。官方版答案，使用pair来判断括号是否匹配，可以少写很多if-else的代码。想法让人眼前一亮。最后返回栈是否为空，也简化了对返回结果的判定。3 代码class Solution {pu

问题 A: 简单计算器时间限制: 1 Sec 内存限制: 32 MB提交: 2132 解决: 877[提交][状态][讨论版][命题人:外部导入]题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相...

1 问题问题 E: 【递归入门】出栈序列统计时间限制: 1 Sec 内存限制: 128 MB提交: 424 解决: 327[提交][状态][讨论版][命题人:外部导入]题目描述栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可...

1 题目Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence o...