こんにちは
今回の学びは
・
問題は。。。
(時間配分は5分問題理解 10分検討 10分実装 20分振り返り の一文45分構成)
まずは入出力をしっかりおさえましょう。
最初に0である箇所のrow, colのindexを覚えておいて
2回目の操作でzeroで埋めていくというアルゴリズムです
実装前後でこれは毎回書きましょう。timespace analysis (時間とスペースの分析)は O(N), with space O(N)
実装後です。timespace analysis (時間とスペースの分析)は O(N)
すんなり思いつきましたし、実装も簡単だったでした、特筆する学びはありませんが、
この記憶しておいて、後で効かすといのはmatrix問題の他の問題の応用で使いまわせそうな気がします。
まとめ
以上です