Add 146. LRU Cache.md

[t0hsumi]

https://leetcode.com/problems/lru-cache/description/

[oda]

この2つ同じノードにして輪っかでもいいですね。

[oda]

ここまとめられそうですね。

[t0hsumi]

L105-L127辺りにも書いたんですが、こういうのって基本はまとめるもんなんでしょうか？
まとめてしまうと、視線が上下に飛ぶ感覚があるんですが、コードの読み方が悪いんでしょうか？

if Condition1:
    Statement1
elif Condition2:
    Statement2
Statement3

みたいな時って、自分は「if, elifだからStatement3が共通処理だな」「Statement1見た後にStatement3みよう」「その次にStatement2」みたいな感じなんですが、先にStatement3理解してから前処理見ようっていう感覚なんでしょうか？

[oda]

私の読み方は、

1. 前処理として、すでに加えてあったらそれを消す
2. 前処理として、溢れるようだったら一番古いのを消す
3. 追加
   なので、あまり違和感はないです。

経験的に同じものを繰り返し書くと事故を起こしやすいので、そちらをより避けているかもしれません。

[oda]

あと、「消す」メソッドがあってもいいかもしれません。
(データ構造を整合性を保って触る最小単位が何になっているかを考えると、そういう関数があってもいいでしょう。そういうものだけを使って動かしていると、何らかの意味で各関数が整合性を保って全体が動いていることが分かりやすくなります。)

[t0hsumi]

ありがとうございます。
すでに加えてある場合と、溢れる場合とで、似たようなことをしているのに書き方が異なることも、自分の中のわかりにくさの原因な気がしてきました。

[oda]

この行、_popleft にいれてもいいかもしれませんね。