剑指 Offer II 102. 加减的目标值

2022-05-16 208 阅读1分钟

递归调用思想

给定一个正整数数组 nums 和一个整数 target 。

var findTargetSumWays = function (arr, target) {
    var res = 0
    function f(j, sum) {
        if (j < arr.length) {
            f(j + 1, sum - arr[j])
            f(j + 1, sum + arr[j])
        } else {
            if (sum === target) {
                res++
            }
        }
    }
    f(0, 0)
    return res
}