CSDN トピック チャレンジ フェーズ 2
参加トピック:アルゴリズム ソリューション
トピックのリンクと説明
https://leetcode.cn/problems/string-rotation-lcci/
文字列の回転。2 つの文字列 s1 と s2 が与えられた場合、s2 が s1 の回転であるかどうかを確認するコードを作成します (たとえば、waterbottle は erbottlewat の回転です)。
例 1:
入力: s1 = "ウォーターボトル"、s2 = "エルボトルワット"
出力: True
例 2:
入力: s1 = "aa"、s2 = "aba"
出力: False
プロンプト:
文字列の長さの範囲は [0, 100000] です。
例証します:
部分文字列をチェックするメソッドを 1 回だけ呼び出すことはできますか?
キーワード: スプライシングとマッチング kmp アルゴリズム
方法 1:
スクリーンショットを実行する
コード
public boolean isFlipedString(String s1, String s2) {
if(s1.length()!=s2.length()){
return false;
}
s1 += s1;
return s1.contains(s2);
}
結論
習慣化には21日かかりますが、7日から23日が経ちました。
レビューの簡単な概要は次のとおりです。
- ちなみに、初日のグラフのノード パス dfs と bfs については、グラフの関連概念を確認してください。
- 2日目は単語間のスペースを並べ替える模擬問題
- 3 日目の速いポインターと遅いポインター、数字の再編成
- 4日目も誘導質問、美しい行列
- 5日目 動的計画法、最長固定差分数列
- 6 日目には、バイナリ ツリーを構築し、ツリーの走査を確認します。
- 7日目、労働者に勝つ、k人の最低コストの問題
- 8日目、二分探索、配列固有値
- 9日目、貪欲なアルゴリズム、最大の交換
- 11日目、真理値表、パターンの発見、電球のスイッチ
- 12 日目、最初の接触スキャン ライン、カバーされた領域
- 13 日目、スライディング ウィンドウ、ハッシュ テーブル、同じ文字間の最長の文字列
- 15日目、マトリックス、ハッシュテーブル、人工島
- 16 日目、枝刈り、再帰、k 個の等しいサブセットの検索
- 18日目もハッシュテーブル、配列に接続できるかどうか
- 20日目、XOR、総和、インプレースハッシュの3つの手法で2桁消滅を目指す
- 21日目、ハッシュテーブル、並べ替え、文字並べ替え
コメント エリアでのコミュニケーション、毎日チェックイン、お急ぎください。！！