Zenefits 电面

ManitobaFarmer 发表于 2015-5-1 23:18
算，结果是 1 + 2 + 3 + (2 * 3) + 6 = 18

所以输入序列本身是有[]的吗？不然输入+, 1, 2, 3, *, 2, 3, 6, 就有[+, 1, 2, 3, [*, 2, 3], 6] 和[+, 1, 2, 3, [*, 2, 3], 6] 两种解释嘞？

Xin_walker 发表于 2015-5-2 01:30
所以输入序列本身是有[]的吗？不然输入+, 1, 2, 3, *, 2, 3, 6, 就有[+, 1, 2, 3, [*, 2, 3], 6] 和[+, 1 ...

所以你需要自己解决这个问题。

请问一下用queue怎么做呢

有人能分享一个code怎么写吗？

1. class Solution:
   
2. 
   
3.     def eval(self, expr):
   
4.         operator = expr[0]
   
5.         expr = expr[1:]
   
6.         evaled_expr = []
   
7.         for it in expr:
   
8.             if isinstance(it, list):
   
9.                 evaled = self.eval(it)
   
10.                 evaled_expr.append(evaled)
    
11.             else:
    
12.                 evaled_expr.append(it)
    
13.         res = 0
    
14.         if operator == '+':
    
15.             res = sum(evaled_expr)
    
16.         elif operator == '*':
    
17.             res = 1
    
18.             for it in evaled_expr:
    
19.                 res *= it
    
20.         elif operator == '-':
    
21.             res = evaled_expr[0] if len(evaled_expr) > 0 else 0
    
22.             for it in evaled_expr[1:]:
    
23.                 res -= it
    
24.         elif operator == '/':
    
25.             res = evaled_expr[0] if len(evaled_expr) > 0 else 0
    
26.             for it in evaled_expr[1:]:
    
27.                 res /= it
    
28.         return res
    

复制代码

Test Cases:

1. import unittest
   
2. from solution import Solution
   
3. 
   
4. 
   
5. class Test(unittest.TestCase):
   
6. 
   
7.     def test1(self):
   
8.         s = Solution()
   
9.         expr = ['+', 1, 2, ['*', 1, 3]]
   
10.         res = s.eval(expr)
    
11.         self.assertEqual(res, 6)
    
12. 
    
13.     def test2(self):
    
14.         s = Solution()
    
15.         expr = ['+', 1, 2, ['*', 2, 3]]
    
16.         res = s.eval(expr)
    
17.         self.assertEqual(res, 9)
    
18. 
    
19.     def test3(self):
    
20.         s = Solution()
    
21.         expr = ['+', ['*'], ['-'], ['/']]
    
22.         res = s.eval(expr)
    
23.         self.assertEqual(res, 1)
    
24. 
    
25.     def test4(self):
    
26.         s = Solution()
    
27.         expr = ['+', 1, 2, ['*', 2, 3], ['-', 4, 5], ['/', 8, 2]]
    
28.         res = s.eval(expr)
    
29.         self.assertEqual(res, 12)
    
30. 
    
31. if __name__ == '__main__':
    
32.     unittest.main(verbosity=2)
    

复制代码

没太想明白楼主的做法，我的想法跟johnnywsd 的类似，不过python我不熟，我用java的话就是这样一个class
class Expression{
char operator;
list<double> numbers;
list<Expression> innerExpression;
...
}

但是这样比较麻烦的是需要有一个parser 把类似 [+, 1, 2, 3, [*, 2, 3], 6]  的输入变成一个object

我没想明白怎么用“Expresssion 的List，再用一个Queue来决定问题”，我这种定义class的方法，貌似一个object就足够了

谢谢楼主，解法很clean