AlgorithmLearning

アルゴリズムとデータ構造の演習

Java IT有名なエンタープライズアルゴリズムとデータ構造の問題に対する最適なソリューション

1。スタックとキュー

• Getmin関数を備えたスタックを設計します
• 2つのスタックのキュー
• 再帰関数を参照する方法とスタック操作の逆順
• 猫と犬のキュー
• 1つのスタックを使用して、別のスタックの並べ替えを実装します
• ハノーバータワーの問題を解決するには、最初にゲームルールを変更します。ライン制限は、左端から右端、または右端から左端に直接移動することはできませんが、中央を通過する必要があります。タワーが再びn層であるときに、最適な移動プロセスと総ステップ数を見つけます。
• ウィンドウの最大配列を生成します
• データを構築するためのMaxtree
• シェーピングマトリックスマップを考えると、値は0と1で、すべての1が1のすべてのマトリックス領域で1の最大長方形の面積を見つけます。
• 最大値は、num以下の最小値を持つサブアレイの数を差し引いてからです

2。リンクリストの問題

• 2つの順序付けられたリンクされたリストのヘッダーポインターhead1とhead2を考えると、2つのリンクされたリストの共通部分を印刷します
• ノードが単一と二重リンクされたリストになるまでk-thを削除します
• リンクリストの中央でノードを削除し、A/Bのノードを削除します
• 一元配置リンクリストを反転させ、双方向リンクリストをそれぞれ反転させる関数を実装する
• 一方向リンクリストの逆の部分
• ラウンドシングルリンクリストに関するアーサーの問題
• リンクリストがパリンドローム構造であるかどうかを判断します
• 一方向リンクリストを小さな左、等しい中間、大きな右に分割する
• ランダムポインターノードを含むリンクリストをコピーします
• 2つの単一のリンクリストが追加されたリンクリストを生成します
• リンクされた2つのリストと交差する一連の問題
• 単一のリンクリストの各kノード間の逆順序
• 順序付けられていないシングルリンクリストの繰り返し値でノードを削除します
• 単一のリンクリストで指定された値ノードを削除する
• 検索バイナリツリーを双方向リンクテーブルに変換します
• 単一のリンクリストの選択並べ替え
• ノードを削除する奇妙な方法
• 新しいノードを順序付けられた回覧シングルリンクリストに挿入します
• 注文された2つの単一リンクテーブルをマージします
• 左と右の半分の領域の単一リンクテーブルを再編成する

バイナリツリーの問題

• それぞれバイナリツリーの予約注文、中期、およびポストオーダーのトラバーサルを実現するための再帰的および非再帰的な方法
• バイナリツリーの境界ノードを印刷します
• バイナリツリーをより直感的に印刷する方法
• バイナリツリーのシリアル化と脱介入
• バイナリツリーを横断する神レベルの方法
• バイナリツリーの指定された値に対して累積された合計の最長パス長を見つける
• バイナリツリーで最大の検索バイナリツリーを見つけます
• 検索バイナリツリーの基準を満たすバイナリツリーの最大トポロジを見つける
• レイヤー印刷とジグザグ印刷によるバイナリツリー
• バイナリツリーで2つの間違ったノードを検索する
• T1ツリーにT2ツリーのすべてのトポロジ構造が含まれているかどうかを判断します
• T1ツリーとまったく同じトポロジを持つT1ツリーにサブツリーがあるかどうかを判断します
• バイナリツリーがバランスの取れたバイナリツリーであるかどうかを判断する
• ポストオーダーアレイに基づいて検索バイナリツリーを再構築する
• バイナリツリーが検索バイナリツリーと完全なバイナリツリーであるかどうかを判断します
• 順序付けられた配列を介してバランスの取れた検索バイナリツリーを生成します
• バイナリツリーでノードの後継ノードを見つける
• バイナリツリーに2つのノードの最も近い共通の祖先を見つける
• Tarjanアルゴリズムと同時検索セットバイナリツリーノード間の最近の公共祖先のバッチクエリの問題を解決する
• バイナリツリーノード間の最大距離
• 予約注文、ミドルオーダー、ポストオーダーアレイと組み合わせてバイナリツリーを再構築する
• 予約注文および注文の配列を使用して、ポストオーダーアレイを生成します
• 統計およびすべての異なるバイナリツリーを生成します
• 完全にバイナリツリーのノードの数を数える
• 最大増分サブシーケンス

再帰的で動的なプログラミング

• フィボナッチシリーズの問題の再帰的および動的プログラミング
• マトリックスへの最小パス
• お金を交換するための最小通貨
• お金を交換する方法
• ハノーバーの塔
• 最も長い一般的なサブシーケンス問題
• 最も長い公開文字列の問題
• 最小編集コスト
• 弦のインターリーブ組成
• ダンジョンとドラゴンのゲームの問題
• 文字の組み合わせに変換された数値の数
• 目的の結果を得るための式の組成の数
• 列のカードゲームの問題
• ジャンプゲーム
• 配列内の最長の連続シーケンス
• nクイーンの問題

文字列の問題

• 2つの文字列が変形単語を守っているかどうかを判断します
• 文字列の数字のサブストリングの合計
• 連続して文字列に表示されるKサブストリングを削除します
• 2つの文字列が単語の回転であるかどうかを判断します
• 整数文字列を整数値に変換します
• 文字列に連続的に表示される指定された文字列を交換します
• 文字列の統計文字列
• 文字配列内のすべての文字が一度しか表示されていないかどうかを判断します
• 順序付けられたが空の配列で文字列を見つけます
• 文字列の調整と交換
• ひもをフリップします
• 配列内の2つの文字列間の最小距離
• 文字列をパリンドロミック文字列として作成するには、最小限の文字を追加します
• 文字列の有効性と最大有効長
• 式文字列評価
• 0の左側にいくつかのバイナリ文字列が必要です
• すべての文字列をステッチして、最小の辞書順序で首都弦を生成する
• 文字列の最長の非繰り返しサブストリングを見つけます
• 言及された新しいタイプの文字を見つけます
• サブストリングを含む最小長
• パリンドロームセグメンテーションの最小数
• 文字列マッチングの問題
• 辞書ツリーの実装（プレフィックスツリー）

ビット操作

• 2つの数値を交換するために追加の変数は使用されていません
• 比較せずに2つの数字の数が多いことを見つける
• 算術操作なしでビット操作のみが使用され、追加、減算、乗算、および整数の分割を実装します
• 整数のバイナリ式には1cccがいくつありますか
• 他の数字が均等に表示される配列で奇数を見つける
• 他の数字がkに表示される配列に1回しか表示されない数字を見つけます

配列とマトリックスの問題

• サークル印刷マトリックス
• 正方行列を時計回りに90°回転させます
• 「一」グリフ印刷マトリックス
• 順序付けられていない配列でKの最小数を見つける
• ソートする最も短いサブアレイ長
• 配列内のn/kより大きい発生数を見つける
• 行と列がソートされているマトリックスで番号を見つけます
• 最長の整合性サブアレイが取得されます
• ソートされたアレイの繰り返し印刷は、特定の値にすべてのクワッドとトリプレットを追加しません
• 無関係の正の数字の配列における最長のサブアレイ長の累積合計は、与えられた値です
• 蓄積されていないアレイの累積額の最長サブアレイシリーズの問題
• 無関係のアレイで最も長いサブアレイ長の累積合計は、与えられた値以下です
• 自然数アレイソート
• 奇妙な添え字はすべて奇妙な数であるか、添え字でさえすべて偶数です
• サブアレイの蓄積と最大
• サブマトリックスの最大蓄積合計問題
• 配列内のローカルの最小の場所を見つけます
• アレイ内のサブアレイの最大累積積
• Nアレイの最大のトップKを印刷します
• 境界はすべて1つの最大平方サイズです
• この場所は、累積乗算に値する配列には含まれていません
• 配列パーティションの調整
• 最短パス値を見つけます
• 配列に表示されない最小の正の整数
• 配列ソート後の隣接する数値間の最大差は9です

練習する

• スペースを交換します（提供する剣）
• 2次元配列で検索する（提供する剣）
• 反転リンクリスト（提供する剣）
• リンクリストの繰り返しノードを削除します（提供する剣）
• 回転アレイの最小数（オファーを指す剣）
• 配列で繰り返される数字（提供する剣）
• 数の価値のある文字列（提供する剣）