关于算术表达式以及乘法优先级的处理

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 );

其实就是遇到*,把原来的结果去掉，然后再添加上新的结果，非常的好。

转载于:https://www.cnblogs.com/charlesblc/p/6439650.html