栈
栈
繁星蓝雨
Happy coding!
展开
-
20. 有效的括号————附带详细思路和代码
文章目录0效果1 题目2 思路3 代码0效果1 题目2 思路如果字符串是奇数位,肯定存在不匹配的括号,返回false;如果字符串是偶数位,遇到左括号就进栈,遇到右括号,如果和栈顶的左括号匹配,栈顶元素出栈,如果不匹配,返回false,最后如果栈为空,证明括号是完全匹配的,返回true,否则返回false。官方版答案,使用pair来判断括号是否匹配,可以少写很多if-else的代码。想法让人眼前一亮。最后返回栈是否为空,也简化了对返回结果的判定。3 代码class Solution {pu原创 2022-03-18 23:15:00 · 485 阅读 · 0 评论 -
codeup 1918 简单计算器
问题 A: 简单计算器时间限制: 1 Sec 内存限制: 32 MB提交: 2132 解决: 877[提交][状态][讨论版][命题人:外部导入]题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相...原创 2020-01-10 10:35:07 · 377 阅读 · 0 评论 -
问题 E: 【递归入门】出栈序列统计
1 问题问题 E: 【递归入门】出栈序列统计时间限制: 1 Sec 内存限制: 128 MB提交: 424 解决: 327[提交][状态][讨论版][命题人:外部导入]题目描述栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可...原创 2020-01-24 23:54:10 · 1134 阅读 · 2 评论 -
1051 Pop Sequence (25分)
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...原创 2020-01-15 21:04:40 · 263 阅读 · 0 评论