My code:
public class Solution {
public int calculate(String s) {
if (s == null || s.length() == 0) {
return -1;
}
Stack<Integer> st = new Stack<Integer>();
int num = 0;
char sign = '+';
for (int i = 0; i <= s.length(); i++) {
char curr = (i == s.length() ? 0 : s.charAt(i));
if (curr == ' ') {
continue;
}
else if (curr >= '0' && curr <= '9') {
num = 10 * num + (curr - '0');
}
else {
if (sign == '+') {
st.push(num);
}
else if (sign == '-') {
st.push(-num);
}
else if (sign == '*') {
st.push(st.pop() * num);
}
else {
st.push(st.pop() / num);
}
num = 0;
sign = curr;
}
}
int ret = 0;
while (!st.isEmpty()) {
ret += st.pop();
}
return ret;
}
}
reference:
https://discuss.leetcode.com/topic/42196/two-java-solutions-o-n-or-o-1-space
這道題目的做法還是比較巧妙地糯景。
就是每個數(shù)相對應的都存一個操作符腔呜。
比如：
5 - 2 * 3
- 5
- 2
當碰到 3 時褂始，發(fā)現(xiàn)操作符是 *
于是彈出 -2
-2 * 3 = -6
再入棧
5,-6
最后再把棧里面所有的數(shù)字加起來。
Anyway, Good luck, Richardo! -- 09/17/2016
