アルゴ式: 945 ヒストグラム内の最大長方形 (Swift)

ヒストグラム内の最大長方形

  • 今日は寝る前ではなく、家を出る前に問題を見てみた
  • ここらへんは気まぐれ
  • コワーキングスペースまで30分近く歩いている間に考えられるのはよいかもしれない
  • 問題自体は、どこかで一度やったことがある気がするけれども解法は思い出せず
  • 制約がAの最大値が100までだったから、それなら大丈夫かとちょっと力技で解いてしまった
  • 自力の解答でACはしたものの、その後、解説を見ながら写経
  • 最初は解説が頭に入ってこなかったから、深く考えずに写経
  • 実装をしてもなにをしているかわからず、手で書いた"実行"(なにか用語あるのだろうか)
  • ようやく理解をしてから、変数名を自分の理解に合わせて変更
  • オプショナルの使い方はまだ迷うなぁ
  • ちゃんとオプショナル周りは勉強したい

提出