Different ways to add parenthesis【难】

Different ways to add parenthesis【难】_第1张图片

这题算递归,DP,分治法类题目

有一点类似word break, 但是这题能够加括号的只有在'+', '-', '*'的地方。

然后分治得到左右两边的all possible result.

最后两个for loop解决。

Different ways to add parenthesis【难】_第2张图片

自己实现了一遍发现这题的终止条件非常tricky。

就是res.size() == 0的时候,是因为当substring size为1的时候,只有数字没有运算符号

这个时候就把整个String 变成int放入return res.

你可能感兴趣的:(Different ways to add parenthesis【难】)