为什么 combinationSum 函数返回的数组是空的（Javascript）？-解网

问：

combinationSum 函数返回的 resultArr 为空。当我控制台记录 ds 数组时，它会打印正确答案，但最终的输出数组是 [[]，[]]。

var combinationSum = function(candidates, target) {
    const resultArr = []
    function combinationSumHelper(idx, candidates, ds, target){
        if(idx === candidates.length){ // base case
            if(target === 0){
                console.log(ds) *// This line outputs right ans but resultArr returned by combinationSum function is empty*
                resultArr.push(ds)
            }
            return
        }
        if(candidates[idx] <= target){
            ds.push(candidates[idx])
            combinationSumHelper(idx, candidates, ds, target - candidates[idx])
            ds.pop()
        }
        combinationSumHelper(idx+1, candidates, ds, target)
    }
    combinationSumHelper(0, candidates, [], target)
    return resultArr
};

console.log(combinationSum([2,3,6,7], 7))

输出： [ []， [] ]

预期输出：[[2,2,3]，[7]]

标准： [ 2， 2， 3 ] [ 7 ]

JavaScript 数组递闭包递归回溯

欢迎来到 Stack Overflow！这是开始熟悉使用调试器的好机会。在调试器中单步执行代码时，哪个操作首先产生意外结果？该操作中使用的值是什么？结果如何？预期的结果是什么？为什么？要了解有关此社区的更多信息以及我们如何为您提供帮助，请从教程开始并阅读如何提问及其链接资源。

0赞 Mister Jojo 10/1/2022

为什么使用 in ？我认为你需要使用''use strict';”developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/.........*console.log(ds) *

答：

1赞 harryh 10/1/2022 #1

这将为您提供所需的输出：

var combinationSum = function(candidates, target) {
    const resultArr = []
    function combinationSumHelper(idx, candidates, ds, target){
        if(idx === candidates.length){ // base case
            if(target === 0){
                console.log(ds) *// This line outputs right ans but resultArr returned by combinationSum function is empty*
                resultArr.push([...ds])
            }
            return
        }
        if(candidates[idx] <= target){
            ds.push(candidates[idx])
            combinationSumHelper(idx, candidates, ds, target - candidates[idx])
            ds.pop()
        }
        combinationSumHelper(idx+1, candidates, ds, target)
    }
    combinationSumHelper(0, candidates, [], target)
    return resultArr
};

console.log(combinationSum([2,3,6,7], 7))

您面临的问题是下面的子句，并且正在改变您的数组和最终输出。ifds.pushds.pop

通过将代码更改为，可以创建数组的副本。这将确保它不会进一步变异。resultArr.push([...ds])

当我运行此代码时，我得到的输出是： [[2, 2, 3], [7]]

上一个：我想创建一个使用闭包的程序，该程序将在 swift 中返回给定数组十六进制值的等效二进制值

下一个：Swift：捕获列表

为什么 combinationSum 函数返回的数组是空的（Javascript）？

Why the array returned by the combinationSum function is empty (Javascript)?

评论