いいものをつくろう

CTOの日記

アルゴリズム

【アルゴリズム脳トレ】leetcode easy 141 linked list cycle

投稿日:

こんにちは

今回の学びは

・問題で問われていない部分であれば別のことに再利用する自由かつ大胆な発想ができた!

問題は。。。

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

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

 

最初おもいついたのは

ListNodeのオーバライドしてvisitedを設ける

次は、hashmapでinstance idを保存していく

すると、ヒントでmemnory O(1)でできる?

と挑発されたのでかんがえること5分

あ、valは特に問題の答えで問われていないので

visisted代わりに使ってしまえ。と。

これが良かった

ナイス発想!

・問題で問われていない部分であれば別のことに再利用する自由かつ大胆な発想ができた!

とい自信につなげたい

 

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

 

まとめ

・問題で問われていない部分であれば別のことに再利用する自由かつ大胆な発想ができた!

以上です

-アルゴリズム

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