MySQLのこと。

MySQLのことについてまとめているブログ。他人に見せる用でもなく、自分の勉強備忘録。検索インデックスも外してるので、辿りついた方・・・ようこそ。そんな大した情報ないですよ?!たまにアルゴリズムの練習も

2021-02-06から1日間の記事一覧

dequeを使ったリストのローテション

問題 今日は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に挑戦する。この問題は、リストをローテーションさせて ハミング距離の最大値を見つけるという問題。ハミング距離というのは、等しい文字数を持つ二つの文字列の中で、対応する位置にある異なった…