150. 逆波兰表达式求值
知道会用到栈,要用到入栈和弹出操作。
遇到数就入栈,遇到操作符就弹出两个操作数,用操作符进行计算,然后将结果入栈,直到遍历完后缀表达式,栈中最后一个元素就是逆波兰表达式计算结果。
注意两个数在和操作符的相对位置,弹出的第一个数应该在操作符的右边,弹出的第二个数应该在操作符的左边,循环遍历逆波兰表达式判断是否位操作符时tokens[i]没有写[i]导致程序用例不能完全通过。
用了一个小时左右。
150. 逆波兰表达式求值
知道会用到栈,要用到入栈和弹出操作。
遇到数就入栈,遇到操作符就弹出两个操作数,用操作符进行计算,然后将结果入栈,直到遍历完后缀表达式,栈中最后一个元素就是逆波兰表达式计算结果。
注意两个数在和操作符的相对位置,弹出的第一个数应该在操作符的右边,弹出的第二个数应该在操作符的左边,循环遍历逆波兰表达式判断是否位操作符时tokens[i]没有写[i]导致程序用例不能完全通过。
用了一个小时左右。