力扣小白刷题之241题为运算表达式设计优先级

题目描述

给定一个包含数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。返回所有可能的组合的结果。

思路

参考自力扣热门答案。

对于一个形如 x op y (op 为运算符，x 和 y 为数)的算式而言，它的结果组合取决于 x 和 y 的结果组合数，而 x 和 y 又可以写成形如 x op y 的算式。
因此，该问题的子问题就是 x op y 中的 x 和 y：以运算符分隔的左右两侧算式解。

算法步骤

分治算法三步走：

1. 分解：按运算符分成左右两部分，分别求解
2. 解决：实现一个递归函数，输入算式，返回算式解
3. 合并：根据运算符合并左右两部分的解，得出最终解。

代码

一些问题

1. 
2. Integer. valueOf()可以将基本类型int转换为包装类型Integer，或者将String转换成Integer，String如果为null或“”都会报错。
3. 字符串获取长度 str.length()；获取字元素 str.charAt();
4. List对象获取长度 list.size();