問(wèn)題內(nèi)容

我正在嘗試使用 Go 解決 LeetCode 上的子集問(wèn)題。我想出了以下解決方案：

func subsets(nums []int) [][]int {
    sol := make([][]int,0)
    temp:= make([]int,0)

    var backtrack func(idx int)
    backtrack = func(idx int) {
        sol = append(sol, temp)
        fmt.Println(temp, append([]int{},temp...))

        if idx == len(nums) {
            return
        }

        for i:= idx; i<len(nums);i++{
            temp = append(temp,nums[i])
            backtrack(i+1)
            temp = temp[:len(temp)-1]
        }

    }
    backtrack(0)
    return sol

}

但是，這個(gè)解決方案是不正確的。我注意到我需要使用append(sol,append([]int{},temp…))而不是僅僅sol=append(sol,temp)。

即使 fmt.Println(temp,append([]int{}, temp…)) 語(yǔ)句為 temp 和append([]int{}, temp…) 生成相同的輸出，使用append([]int{}, temp…) 的更正版本實(shí)際上有效。有人可以解釋在這種情況下 temp 和 append([]int{}, temp…) 之間的區(qū)別嗎？為什么修正后的版本可以工作，而初始版本卻不能？

預(yù)計(jì) 和 相同

的問(wèn)題是您將切片 添加到 中，而不是切片“內(nèi)部”的項(xiàng)目。正如 Slice 內(nèi)部博客文章 中所述，切片“只是”指向數(shù)組的指針、長(zhǎng)度和容量。

因此，在您的情況下，由于 在每次迭代中重用，因此 切片下的數(shù)組內(nèi)容將被覆蓋，并且您之前添加到 的切片內(nèi)的值也將被覆蓋已修改（因?yàn)榍衅碌臄?shù)組已修改）。這就是為什么您最終得到錯(cuò)誤結(jié)果的原因，即使您的 語(yǔ)句顯示在附加之前， 具有正確的值。

當(dāng) 創(chuàng)建一個(gè)新切片時(shí)，新切片內(nèi)的值不可能發(fā)生變化，因?yàn)樗鼪](méi)有被重用。