78. Subsets

[fhiyo]

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

[nodchip]

yield や yeild from は、読んでいてやや認知負荷が高く感じられました。 List[List[int]] に一つずつ追加しているコードのほうが読みやすく感じました。

[nittoco]

mapとlambdaを組み合わせるのは正直結構読みにくく感じました。
effective pythonにもそう書かれていた気がします(ちょうど最近読んだ項目)、とある方のメモ
https://scrapbox.io/nikkie-memos/%E9%A0%85%E7%9B%AE27_map%E3%82%84filter%E3%81%AE%E4%BB%A3%E3%82%8F%E3%82%8A%E3%81%AB%E3%83%AA%E3%82%B9%E3%83%88%E5%86%85%E5%8C%85%E8%A1%A8%E8%A8%98%E3%82%92%E4%BD%BF%E3%81%86

[fhiyo]

なるほど、ありがとうございます。こんな感じですかね？

all_subsets.extend(list(t) for t in self._my_combinations(nums, i))

[nittoco]

個人的にこれがi, jなのはやや読みにくく感じました(変数名)
jはnum_shiftとか？(iはパッと思いつかない…)

[nittoco]

こっちも上と同様で、さらに中にreversedとかlenがあるとかなり認知負荷がありました

[fhiyo]

こちらもこうですかね

bit_pattern = f"{i:0{len(nums)}b}"
selector = (b == '1' for b in reversed(bit_pattern))
yield compress(nums, selector)

[oda]

ここにもありますね。
https://docs.python.org/3/library/itertools.html#itertools-recipes:~:text=def%20powerset(iterable)%3A%0A%20%20%20%20%22powerset(%5B1%2C2%2C3%5D)%20%E2%86%92%20()%20(1%2C)%20(2%2C)%20(3%2C)%20(1%2C2)%20(1%2C3)%20(2%2C3)%20(1%2C2%2C3)%22%0A%20%20%20%20s%20%3D%20list(iterable)%0A%20%20%20%20return%20chain.from_iterable(combinations(s%2C%20r)%20for%20r%20in%20range(len(s)%2B1))

[oda]

変な物を書いてみました。

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        result = [[]]
        for n in nums:
            x = map(tee, result)
            y = list(map(lambda a: (chain(a[0], [n]), a[1]), x))
            result = chain.from_iterable(y)
        return map(list, result)

n が評価される瞬間が遅延しているので、list がいります。

[oda]

こちらのほうがかわいいでしょうか。

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        def f(n, it):
            a, b = tee(it)
            return [chain(a, [n]), b]
        result = [[]]
        for n in nums:
            result = chain.from_iterable(map(partial(f, n), result))
        return result

[fhiyo]

後者が遅延評価されないのって、partialを使うことでpartial(f, n)の評価自体はその場で行われるようにしてるから、ってことでいいんですかね？
partial(f, n)の代わりに lf = lambda it: f(n, it) みたいなのをforループの中で定義してmapの第一引数に指定してもlfの評価は遅延されるのでnはループが終わった後のものを参照してしまう。

---

調べたメモ:

• https://discuss.python.org/t/make-lambdas-proper-closures/10553/12
• https://docs.python-guide.org/writing/gotchas/#late-binding-closures