タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

leetcodeとcontestに関するmanabouのブックマーク (1)

  • LeetCode Weekly Contest 27 - Qiita

    週末にはLeetCodeのコンテストが開催されている。最近はアルゴリズムから離れすぎていたので、これからは復習がてら積極的に参加していこうかと思っている。相変わらず厳しさしか感じないのだけど、それでも問題が綺麗に解けるとスッキリする。今回の4題のうち解けたのは最初の2つ。一番最初のeasyのは飛ばして、下記のmediumの方について書いてみる。 554. Brick Wall 長さの異なるレンガが綺麗に長方形状に並べられている。これを縦に斬るとしたらどこが一番抵抗が少なそうかという問題だ。(違う?) まぁとりあえず、斬らないといけないレンガの数が列ごとに分かればいいよね。普通にインプットの2次元配列をループで回すけど、次の行に移ったときに、各列の抵抗を覚えておかないといけないから、ハッシュテーブルが便利そう。列の番号をkey、レンガの切れ目数をvalueとしてハッシュテーブル(Python

    LeetCode Weekly Contest 27 - Qiita
  • 1