inohilogスマートフォン用の表示で見るinohilog/var/log/inohiroこの広告は、90日以上更新していないブログに表示しています。Tree二分木がシンメトリーになっているか調べる。木を辿るときに右側から辿る方と、左側から辿る方を両方ともやって、値が等しいか確認する。私が実装したやつだと、それぞれ完全に終わりまで調べてから、その結果が左右で等しいか確認している。しているので、そっちのほうが効率的だ。突っ込みながら、それぞれ値を確認する。何分で解いたか忘れたが、そんなにかからなかった。Stock株価を表す数字の配列が与えられて、最大の利益を求める。解けたけど1時間ちょい掛かってしまった。最初に考えたやり方は買うときの額を配列の左側から、売るときの額を配列の右側から、添字がぶつかるところまで見て最大の利益を探す。半分しか計算しないから全部計算するより効率的だろうと思っていた。気がついてなかったのでダメだ。解く道筋を立ててからコーディングを始めることができたけど、ダメっぽいアルゴリズムには早く気が付きたい。配列を見ながら最小値(買うべき額)と最大値(売るべき額)を更新しながら利益を計算する方法で書き直した。買う前に売れないので、買うべき額が更新されたら、売るべき額をリセットしないといけない。売るべき額は更新されても、買うべき額はリセットする必要はない。2つある必要はなかった。エレガントに書きたい。わからなかったので解説を読んだ。ListsArchiveはてなブログをはじめよう!InoHiroさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。