Skip to main content
HashnodeContinuous Tumbling

Command Palette

Search for a command to run...

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

Published
•1 min read
T
Takeshi Suzuki
Part of seriesAlgo式

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

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

提出

#algorithms

Algo式

Part 10 of 50

毎日Algo式の記録

Up next

アルゴ式: 944 半分にして行く (Swift)

半分にして行く PriorityQueueさえあれば、実装は簡単 今回は自分でPriorityQueueを使うのではなく、AtCoderで使っているテンプレートからもってきた データ構造って偉大だなと改めて感じる アルゴ式で継続してから、改めてPriorityQueueの実装をみると変更したい点がいくつか見つかる とはいえ、利用にさほど問題があるわけではないから、いいか、という気分 提出 AC

More from this blog

swift-collectionsのSortedCollectionsを試す方法

swift-collectionsを読み込む際にmainブランチを指定する 2024年4月14日現在のswift-collectionsのリリースバージョン1.1.0では、SortedCollectionsが含まれていません（取り除かれました…）。そのため、SortedCollectionsを利用するにはリリースブランチではなく、mainブランチを利用する必要があります。 package.swiftで指定する場合は、下記のようにdependenciesでブランチを指定します。 // swift-...

Apr 14, 20241 min read

Swift 5.9からの `swift package init` の変更点

先日、 swift package init コマンドを使った際にswift 5.9に合わせた変更点に気づきました。 情報があまりなく、私自身が戸惑ったこともあり、コマンドを実行する時の--typeを基準にどういった変更があったのか概要をまとめたいと思います。 Init template cleanup #6144 Swift Fromsでの議論によると、狙いとしてはシンプルなユースケースへの最適化にあるようです。 system-module、manifestと、empty これまであった、 s...

Dec 25, 20231 min read

アルゴ式: 961 Q4. 二部グラフ判定 (DFS ver.) (Swift)

Q4. 二部グラフ判定 (DFS ver.) なんとか毎日問題は解いていたけれども、ブログは空いてしまった Bool?に対してSwitch文を書こうとしたけれども、Optionalの場合は、.some()を挟むというので方針を変更 提出したコードはその名残が残ってしまった 提出はしていないけれども簡単な修正もした このブログを書いている際に、改めてSwitch分で書いたりもした(1, 2) 提出 AC

Jun 18, 20221 min read

Continuous Tumbling

123 posts

Learning Swift/Swift UI, and competitive programming. (he/him)