241. Different Ways to Add Parentheses

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.

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容