いいものをつくろう

CTOの日記

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 74 set matrix zeros

投稿日:

こんにちは

今回の学びは

問題は。。。

(時間配分は5分問題理解 10分検討 10分実装  20分振り返り の一文45分構成)

まずは入出力をしっかりおさえましょう。

 

最初に0である箇所のrow, colのindexを覚えておいて

2回目の操作でzeroで埋めていくというアルゴリズムです

 

実装前後でこれは毎回書きましょう。timespace analysis (時間とスペースの分析)は O(N), with space O(N)

実装後です。timespace analysis (時間とスペースの分析)は O(N)

 

すんなり思いつきましたし、実装も簡単だったでした、特筆する学びはありませんが、

この記憶しておいて、後で効かすといのはmatrix問題の他の問題の応用で使いまわせそうな気がします。

まとめ

 

以上です

-アルゴリズム

Copyright© CTOの日記 , 2020 All Rights Reserved.