アルゴ式: 840 二次元地図 (Swift)
Published
•1 min read二次元地図
- 最初は
[[Bool]]の配列に変換して - また
whereを使いそびれた - 公式の解説ではIntのArrayで記載していたし、数を数えるのだから、それもアリかと
[[Int]]で実装 [[Bool]]もそうだが、この問題の用に一度しか判定しないのであれば、必要なところだけ変換した方が計算量が少なさそうだと[[Character]]で実装- 本当は
Stringのままでとりあえず取っておくのが楽そうだとは思いつつも、SwiftのStringについては扱いがまだよくわかっていない filterしてcountしたり、forEachで直接足したりfilterの段階で新規にArrayが返るから、それが不要かもfor-inでも実装して、Arrayを回避for-inでの実装が実行時間が一番短い- 実行時間はどれぐらい安定しているのだろうか
- 高階関数を使うのはかっこいいけれども、無理に使う必要もないか
- 高階関数という単語は初めて使った（というか今調べた）
- 英語のHigh-Order functionも忘れてたし