![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
LeetCode Weekly Contest 118
-
masashinakata
- 679
- 1
- 0
- 0
![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
LeetCode118は全完でした。 A: 全チェック B: 後ろから揃えていく C: トラバースしていってFlipが必要なときにやる D: 小数点以下をLen=100とかの大きな配列で持つ 7回もバグをだしたのは反省。ちゃんと提出前にテストするべき。
2019-01-06 13:00:56![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
LeetCode A:for文で回しまくる,1に注意 B:nを先頭へ->nを末尾へ->n-1を先頭へ…とやる C:数の出現位置を調べておき,上の頂点から(左の子の出現位置)>(右の子の出現位置)となっていたらflipしていく,最後にtraverseして一致判定 D:repeat部分を10回くらい繰り返してabs(stold(s)-stold(t))<1e-10で比較
2019-01-06 13:01:14![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
Dで日和ってBigInteger使ったら、java.mathをすべてのBigIntegerにつけなきゃいけないのでCE -> 出したら1箇所ミスっててWA→なおしたのはjava.mathついてないほうでCE→AC, で"→"でジャッジ待ちで5~10分ぐらいかかってる
2019-01-06 13:03:05![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
LeetCode、Weekly Contest 118おつかれさまでした。終了三分後に四問目通りました。悲しい。 三問目のバグが取れず大量のペナルティと時間を浪費してしまった(最終的に通ったけど、それまでの提出のどこが悪かったか分かってない)。四問目はニ十分かからず解けたので、先に四問目見るべきでしたね。
2019-01-06 13:06:53![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
んまぁ、知らなくても解ける人は当然解けるわけで、頭の良し悪しが普通に出るといえばそうだ(*´~`)
2019-01-06 13:12:14![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
競プロをはじめて、この手の「単なる知識問題じゃないか」的な後味の悪さを味わったのは初めてなので、ここに記録しておく(*´~`)
2019-01-06 13:15:24![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
Dは文字列をパースして、999...の繰り上がりを処理して、小数第100位まで作って比較するやつをRubyでゴリゴリ書いた 可読性は崩壊した
2019-01-06 13:16:18![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
今日のLeetCodeの収穫はMain()部分を#if DEBUG / #endif で挟んでおくことで手元のソースをそのまま提出できるテンプレートにしたこと.TreeNodeの定義もDEBUGブロックに書く.
2019-01-06 13:26:08![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
LeetCode contest 118 一番最初の問題から苦戦して、edge caseに気づいたのが時間制限ギリギリ🙄 結局2問しか解けなかった 最近、自分の解き方が行き当たりバッタリになってきててよろしくない
2019-01-06 13:42:44