Skip to main content

アルゴ式: 840 二次元地図 (Swift)

Published 1 min readMarkdown
Part of seriesAlgo式

二次元地図

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

提出

No comments yet. Be the first to comment.

Algo式

Part 1 of 50

毎日Algo式の記録

More from this blog