欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

leetcode刷题题解——224.基本计算器

时间:2023-07-01

这道题折磨了自己很久,但是正向的思路其实也很简单,就是用一个栈来保存括号之前的符号
然后当遇到+时符号不变,遇到-时,符号反转
可以注意到:一开始就push了一个1进去,这是把整个字符串用一个括号括起来,自然这个大括号前面的符号是+,所以为1
至于else里面的while循环,其实就是字符串可以给出多位整数,无疑,我们要用while循环把这个多位整数还原出来进行运算

public int calculate(String s){ int res=0; Stack stack = new Stack<>(); int sign = 1; int len = s.length(); int i = 0; stack.push(1); while (i

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。