摘要: 根据 "逆波兰表示法" ,求表达式的值。 有效的运算符包括 +, , , / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: \ 整数除法只保留整数部分。 \ 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 栈方式实现 阅读全文
posted @ 2020-04-02 15:53 libbin 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 \ 注意空字符串可被认为是有效字符串。 自己最初的解法(当时想使用字典值,想着“值”只能是数字,没考虑到也可以是字符) 阅读全文
posted @ 2020-04-02 10:22 libbin 阅读(132) 评论(0) 推荐(0) 编辑