Different Ways to Add Parentheses 对表达式添加括号,能有几种不同答案

对表达式添加括号,能有几种不同答案

Example 1

Input: "2-1-1".

Output: [0, 2]
Example 2

Input: "2*3-4*5"

Output: [-34, -14, -10, -10, 10]

这题可以换个思路考虑, 其实在每个数字和符号之间都可以添加括号, 而且题目没有要求符号的数量.  这个其实就是在问, 有多少个Valid Parentheses, 和领一道Leetcode的题一样. 求解卡特兰数的组成个数.