Create 78. Subsets.md

[fuga-98]

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

[oda]

この2行を

next_rest = rest_nums[i+1:]

にしたら動きますかね。

[hroc135]

ここは for i in range(len(nums)) の方が意味として正確だと思います。
例えば nums = [1, 2, 3] とします。bit は 0 ~ 7 をレンジしますが、bit = 7 (2進数で111)のとき、if bit & (1 << 3) は知りたいですが、if bit & (1 << 7) には興味がないと思います。

[hroc135]

個人的には認知負荷が高いような気がして、原因は return helper(subset, index + 1) + helper(added, index + 1) にあるように思いました。例えば、nums = [1, 2, 3] のときに return [[]] + [[2]] となって [[], [2]] が返るわけですが、[] と [2] のペアに何か意味があるわけではないですね。

自分なら subset を随時入れていく箱をヘルパー関数の外に用意したくなりました。

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        result = []
        def subsets_helper(subset, index):
            if index == len(nums):
                result.append(subset)
                return
            added_subset = subset + [nums[index]]
            subsets_helper(subset, index+1)
            subsets_helper(added_subset, index+1)
        
        subsets_helper([], 0)
        return result

[fuga-98]

副作用を嫌ってこう書きましたが、今見るとわかりにくいですね。

[fuga-98]

私は副作用のせいで時間を溶かしたことがなんどかあるので、ほかの人より避けたい気持ちが強いかもしれません。