【算法】给表达式添加运算符

【算法】给表达式添加运算符

今天在力扣随便刷刷上看到了一个题，突然勾起兴趣，写了个解法，记录一下。

题目：

给定一个仅包含数字 0-9 的字符串和一个目标值，在数字之间添加二元运算符（不是一元）+、- 或 * ，返回所有能够得到目标值的表达式。

示例 1:

输入: num = "123", target = 6
输出: ["1+2+3", "1*2*3"] 

示例 2:

输入: num = "232", target = 8
输出: ["2*3+2", "2+3*2"]

示例 3:

输入: num = "105", target = 5
输出: ["1*0+5","10-5"]

示例 4:

输入: num = "00", target = 0
输出: ["0+0", "0-0", "0*0"]

示例 5:

输入: num = "3456237490", target = 9191
输出: []

思路：

回溯，对字符串进行顺序截取，前后进行 +、-、*运算，运算结束不符合预期，则回溯到上一次计算快照，更换表达式继续计算。

代码：

class Solution {
   
    public List<String> addOperators(String num, int target) {
   
        List<String> expList = new ArrayList<>