241. Different Ways to Add Paren
2016-12-16 本文已影响0人
我是你的果果呀
Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. The valid operators are+,-and*.
Example 1 Input:"2-1-1". ((2-1)-1) = 0 (2-(1-1)) = 2 Output:[0, 2]
Example 2 Input:"2*3-4*5" (2*(3-(4*5))) = -34 ((2*3)-(4*5)) = -14 ((2*(3-4))*5) = -10 (2*((3-4)*5)) = -10
(((2*3)-4)*5) = 10 Output:[-34, -14, -10, -10, 10]
符号左边部分与右边部分分别计算， divide and conquer.
