めも

メモ.

Leetcodeを進める:easyのみ(1)

easyの問題を中心に、pythonに限らず複数の言語で解いていく方針に。 なので、問題番号はバラバラになってます。

前回:

初挑戦時と回答

Problem 412

概要:3, 5の倍数の時にFizz、Buzzを出す。

工夫箇所特になし。

gist.github.com

Problem 21

概要:二つのリストがソート済みで渡されるので、ソート済みの一つのリストにして返す。

最終的な結果を保存するためのリストtempにつなげていき、temp.next以降につなげられたソート済みのリストを返す。

gist.github.com

Problem 20

概要:カッコ((), {}, [])の関係が正しく記述されているかを確認する。[}などは正しくないためFalseを返す。スタックにこれまでにみたカッコの前半(([{)を積んでいき、カッコの後半()]})を見つけたらポップする。できないならば、記述がおかしいとしてFalse。

gist.github.com