78. Subsets

[hroc135]

https://leetcode.com/problems/subsets/description/

[oda]

良いと思います。

末尾再帰は、無限ループで囲って引数を代入に変えるとループに直ります。対応関係を意識するといいかもしれません。

[hroc135]

末尾再帰はループに直しやすいですね。
書いてみました。

func subsets(nums []int) [][]int {
    index := 0
    subsetsBeforeIndex := [][]int{{}}
    for {
        if index == len(nums) {
            return subsetsBeforeIndex
        }
        num := nums[index]
        subsetsNumTail := [][]int{}
        for _, subset := range subsetsBeforeIndex {
            newSubset := slices.Concat(subset, []int{num})
            subsetsNumTail = append(subsetsNumTail, newSubset)
        }
        subsetsBeforeIndex = append(subsetsBeforeIndex, subsetsNumTail...)
        index++
    }
    panic("unreachable")
}

無限ループを numsを舐めるループに変えれば step3 のコードになりますね。

[olsen-blue]

deep copy、この問題も参考になりました。
https://leetcode.com/problems/clone-graph/description/

[hroc135]

共有ありがとうございます！grind75に含まれているのですね。