https://leetcode.com/problems/expression-add-operators/?tab=Description
这道题目的题意还是很复杂的
但是下面的解法,都很精妙,代码量也不大。
https://discuss.leetcode.com/topic/24523/java-standard-backtrace-ac-solutoin-short-and-clear/2
里面一是涉及到递归,而是有一定的回溯的意思。更重要的是,对于乘法优先级的处理,非常的地道。
看这一段:
helper(rst, path + "*" + cur, num, target, i + 1, eval - multed + multed * cur, multed * cur );
其实就是遇到*,把原来的结果去掉,然后再添加上新的结果,非常的好。