题目描述
给定一个包含数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。返回所有可能的组合的结果。
思路
参考自力扣热门答案。
对于一个形如 x op y (op 为运算符,x 和 y 为数)的算式而言,它的结果组合取决于 x 和 y 的结果组合数,而 x 和 y 又可以写成形如 x op y 的算式。
因此,该问题的子问题就是 x op y 中的 x 和 y:以运算符分隔的左右两侧算式解。
算法步骤
分治算法三步走:
- 分解:按运算符分成左右两部分,分别求解
- 解决:实现一个递归函数,输入算式,返回算式解
- 合并:根据运算符合并左右两部分的解,得出最终解。
代码
一些问题
- Integer. valueOf()可以将基本类型int转换为包装类型Integer,或者将String转换成Integer,String如果为null或“”都会报错。
- 字符串获取长度 str.length();获取字元素 str.charAt();
- List对象获取长度 list.size();