2021-02-06から1日間の記事一覧
問題 今日はPrint left rotation of array in O(n) time and O(1) spaceの問題に挑戦する。今までチャレンジしてきたローテション問題をdequeを使って解く方法でチャレンジする。 k = 3 Input: [1, 3, 5, 7, 9] output: [7, 9, 1, 3, 5] まずは基本的なロー…
問題 今日はFind a rotation with maximum hamming distanceに挑戦する。この問題は、リストをローテーションさせて ハミング距離の最大値を見つけるという問題。ハミング距離というのは、等しい文字数を持つ二つの文字列の中で、対応する位置にある異なった…