栈
arm不strong
一只土木狗的编程之路
展开
-
#每日一题# 20. 有效的括号 - 20191014
题目链接有效的括号题目大意给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。1. 左括号必须以正确的顺序闭合。2. 注意空字符串可被认为是有效字符串。解题思路简单的栈应用,为方便起见这里用 map 存储正反括号,只要相加为 0 即说明正反括号相互匹配。参考代码如下:...原创 2019-10-15 11:42:05 · 147 阅读 · 0 评论 -
Codeup 1918: 简单计算器
一、题目大意Codeup 1018二、解题思路简单的栈应用。 一种思路是先将中缀表达式转换为后缀表达式,然后再处理后缀表达式。 这里采用了直接计算的思路。设置一个操作数栈和一个操作符栈,读入当前数据,如果为操作数则压入数栈;为操作符则要与符栈顶的操作符比较优先级,如果优先级高则压入符栈;否则符栈弹出一个操作符,数栈弹出两个操作数进行计算,结果入栈,直到当前符栈顶的操作符的优先级低于要...原创 2019-02-15 10:37:33 · 568 阅读 · 2 评论 -
#每日一题# 7. 整数反转 - 20190927
题目链接整数反转题目大意给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为。请根据这个假设,如果反转后整数溢出那么就返回 0。解题思路思路比较简单:先用栈把各位数存下来,然后反转栈,再把栈里面的数位还原为整数即可,这样可以避免前导零的影响。用 long long 存储转换后的整数,最后...原创 2019-09-27 14:57:47 · 111 阅读 · 0 评论