Package g0201_0300.s0241_different_ways_to_add_parentheses

Class Solution

java.lang.Object

g0201_0300.s0241_different_ways_to_add_parentheses.Solution

public class Solution
extends Object

241 - Different Ways to Add Parentheses.<p>Medium</p> <p>Given a string <code>expression</code> of numbers and operators, return <em>all possible results from computing all the different possible ways to group numbers and operators</em>. You may return the answer in <strong>any order</strong>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> expression = &ldquo;2-1-1&rdquo;</p> <p><strong>Output:</strong> [0,2]</p> <p><strong>Explanation:</strong> ((2-1)-1) = 0 (2-(1-1)) = 2</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> expression = &ldquo;2*3-4*5&rdquo;</p> <p><strong>Output:</strong> [-34,-14,-10,-10,10]</p> <p><strong>Explanation:</strong></p> <pre><code> (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 </code></pre> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= expression.length <= 20</code></li> <li><code>expression</code> consists of digits and the operator <code>'+'</code>, <code>'-'</code>, and <code>'*'</code>.</li> <li>All the integer values in the input expression are in the range <code>[0, 99]</code>.</li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
List<Integer>	diffWaysToCompute(String expression)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

diffWaysToCompute

public List<Integer> diffWaysToCompute(String expression)