Set Matrix Zeroes

[tom4649]

https://leetcode.com/problems/set-matrix-zeroes/

[sasanquaneuf]

どこまでinplaceを期待するかですが、ここは厳密にはinplaceではないですね。（例えば、matrix[0]が他から参照されていなければ元のlistが別で残ってしまう）

[tom4649]

配列の参照自体も書き換えてしまいますね。matrix[0][:] = [0] * n に修正しました。

[sasanquaneuf]

私も10分考えてわからなかったので、このPRのコードを読みました。言われてみればそうだなとなりましたが、m+nのメモリ節約がどこまで必要かはなんとも言えないので、シビアでない用途であれば普通は別の変数で管理しますね。
とは言いつつ、一行目や一列目のステータスを退避しておいて、一行目や一列目をフラグやステータス管理として扱う、みたいな方法はたまにあるかもしれないです。今回は一行目や一列目のステータスを1変数にできるので、ステータス管理で余った空間を各行や各列のステータス管理に転用するというテクニックですね。

[tom4649]

自分は全く思いつきませんでした。「一行目や一列目をフラグやステータス管理」は頭に入れておこうと思います。