Data Structure and Algorithm Java interview kit
1.0.0
Javaのすべての論理的な問題と関連する概念が含まれます。
THIS REPO IS IN PROGRESS ... ？その上に？♥を保管してください。さまざまなDSAトピックに関連する問題とともに、データ構造とアルゴリズムの実装を追加します。
私は毎日それに取り組んでいます！
Directory Structureこのディレクトリには、有名なコーディングInteriveWの質問のほとんどが、難易度とトピックの順序の増加からトピックで分割されたソリューションを備えています。時間の境界がある場合は、このセクションから直接または以下のセクションから問題の練習を開始できます。
注：これはプレミアムコネントです。
- 基本プログラム、パターン印刷
- Javaのデータ型
- 関数、1D配列
- 2D配列
- 文字列
- 再帰基本
- 再帰を取得します
- 再帰を印刷します
- 時間と空間の複雑さ
- おっと
- Javaのコレクション
- スタック
- 列
- バックトラッキング
- LinkedList
- 木
- インターフェイスとジェネリック
- ハッシュマップ
- ヒープ
- 試みます
- 動的プログラミング
- グラフ
- セグメントツリー
- ビットマスキング
- 一般的なツリー
- バイナリツリー
For absolute beginnerこのセクションから始めて、一緒にフォローできます。このセクションでは、開始するための大きなO分析についてもカバーしています。
トピックのハイライト
複雑さの分析、プライムラダー、マージソートアレイ、arrayの挿入、賃金計算機、ユニコード文字、文字列操作、文字列マッチング、文字列分割、出力フォーマット、キーボード入力、リテラル、アドダー、算術操作、データ型サイズのサイズ範囲
Data Structure and Algorithm Trainingこのディレクトリは、基本的なプログラミングからDSAの学習に向けてカバーしています。これは、CodingBlocksのライブデータ構造とアルゴバッチから取られた私のコースの一部でした。
注：これはプレミアムコネントです。トピックから興味を持っているトピックを見つけます。あなたは毎日1日でコンテンツを完成させて、やる気を維持し続けることができます。無理をしないで、アンダーしないでください。同じくらい一貫しているようにしてください。
| 日ごとのレッスン | トピックカテゴリ | トピックのハイライト |
|---|---|---|
| 1日目 | 基本的なプログラミング | 最大数、ループデモ、機能デモ、プライムチェック、単純な関心、自然数の合計、等しい残り |
| 2日目 | 数学 | 2つの数字のGCD、nth fibonacci、プライムチェック、リバース番号 |
| 3日目 | パターン印刷 | 正方、左三角形、直角三角形、ガニー、鏡、数値三角形、数値変動 |
| 4日目 | データ型 | バイナリから小数、データ型、小数、バイナリからバイナリ、温度変換 |
| 5日目 | 配列 | 配列デモ、Javaの機能、配列の最大値 |
| 6日目 | ソートと検索 | バブルソート、挿入ソート、選択ソート、線形検索、リバースアレイ、最大サブアレイの合計 |
| 7日目 | 文字列と配列 | ArrayListデモ、StringBuilderデモ、文字列デモ、文字列操作、2Dアレイデモ、スパイラルプリント、ウェーブプリント |
| 8日目 | ビット操作 | ビットマスキング、カウントnビット、nsthビットを抽出、2つのチェックのパワー、正しい最も設定する、ビットをオンにする、配列の2つの一意の要素、2つの欠落要素 |
| 9日目 | 有名なアルゴ | 最大サブアレイ和、カデンのアルゴ、エラトステネスのふるい、すべてのサブマトリックの合計、ソートされたアレイのマージ |
| 10日目 | 再帰-i | 要因、nth fibonacci、線形検索再帰、すべてのxを再帰的に移動し、nのパワー、印刷の減少、印刷の増加、印刷の減少、スキップで印刷、発行済みの配列で印刷する |
| 11日目 | 再帰-II | 迷路のパス、文字列の順列、文字列のコード、印刷ボードパス、印刷キーパッドコード、印刷迷路パス、印刷文字列サブシーケンス |
| 12日目 | 再帰-III | nクイーンの問題、スワップの順列、辞書編集の順序を印刷し、ハノイの塔、ハードル付きの迷路の道 |
| 13日目 | バックトラッキング | はしご、象の合計パス、スドゥコソルバー、n階段の問題（階段に到達する方法）のボードパス |
| 14日目 | 検索とソート | バイナリ検索、nの最初のインデックス、nの最後のインデックス、最大高さはしご、2Dマトリックスでの検索、クイックソート、マージソート |
| 15日目 | おっと、例外処理 | クラス、オブジェクト、キャッチデモ、アクセス仕様デモを試してください |
| 15.1日 | おっと、スタック | クラスデモ、コンストラクターデモ、ゲッターセッター、静的変数、インスタンス変数、オブジェクト配列、配列を使用したスタック |
| 16日目 | おっと、キュー | アクセス仕様デモ、継承デモ、配列を使用したキュー、ABSRACTデモ、多型デモ |
| 17日目 | スタック＆キュー | ダイナミックスタック、ダイナミックキュー、スタックエンキューを使用したキュー効率、バランスパラントシス、リバースキュー、リバーススタック、次のグレーターエレメント、配列を使用したスタック、配列を使用したキュー |
| 18日目 | LinkedList | LinkedListの実装、逆LinkedListは、データを反復的に逆転させ、ポインターを再帰的に、ポインターごとにデータをリストします |
| 19日目 | LinkedList、スタック、キュー | 最後のノードからのkthノード、個別の長方形をカウントし、LLのサイクルを検出し、revese ll、mergesort to ll、mid of ll |
| 20日目 | バイナリツリー | バイナリツリーの実装、要素の検索、BTの高さ、BTの最大データ、BTのMINデータ、ミラーBT、BTのサイズ、ツリートラバーサル（予約、注文、ポストオーダー） |
| 21日目 | バイナリツリー | ツリーの直径、バランスの取れた木、左ビュー、右ビュー、根から葉への根、葉の節の合計、レベルの順序トラバーサル、 |
| 22日目 | Hashmap＆Generics | Hashmap Demo、一般的なコンセプトデモ |
| 23日目 | ヒープ | ヒープの実装 |
| 24日目 | 動的プログラミング | フィボナッチの問題反復的、再帰的、DPアプローチ |
| 再帰 | 再帰 | バブルソート、N要因、最初のインデックス、最後のインデックス、Nthフィボナッチ、Nのパワー、印刷スキップの減少、ソートアレイをチェック、印刷の増加、印刷の減少、n項の合計 |
GeeksForGeeks
- 配列
- 数学
- グラフ
LeetcodeSeperate Leetcode repository Explore Cards
- 配列
Monthly Challenges
- 8月のチャレンジ
- 10月のチャレンジ
- 挑戦するかもしれません
Questions by difficulty order
Top Interview Questionsルートディレクトリ
- 頻繁な質問
Question set from Interview Prep directory| sn。 | トピック、DSA | 質問を練習します |
|---|---|---|
| 1 | 基本的なプログラミング | さまざまなパターン印刷、数学的問題、フィボナッチシリーズ、GCD、素数、逆数、sum n natural数、その他の場合はデモの場合 |
| 2 | データ型 | 温度テーブル、高度または小文字のチェック |
| 3 | 関数、1D配列、数値システム、検索、ソート | 線形検索、バイナリ検索、挿入ソート、選択ソート、バブルソート、ベース変換の問題、検索要素の上限と下部インデックス、配列の最大値 |
| 4 | 2D配列 | 2Dアレイデモ、波パターン印刷、スパイラルウェーブ印刷 |
| 5 | 文字列＆弦楽器 | 文字列デモ、stringbuilderデモ、すべてのサブストリング、文字列の印刷文字を印刷する |
| 6 | 再帰 | アレイのバブルソート、ファースト、ファースト、および最後のインデックス、アレイの発行アレイ、nthフィボナッチ、パターン印刷、nのパワー、アイテムのすべてのインデックス、印刷の減少、印刷の増加、スキップの増加、印刷の減少、増加の増加の増加の増加の増加、印刷 |
| 7 | 再帰を取得します | ストリング、迷路パス、迷路パスの対角線、ボードパスのすべての順列を印刷し、文字列のすべてのサブシーケンスを取得します |
| 9 | 再帰を印刷します | プリントボードパス、印刷迷路パス、印刷迷路パス斜め、印刷nクイーン、印刷サブシーケンス、カウントボードパス、カウント迷路パス、カウント迷路パス対角線、カウントnクイーン |
| 10 | 時間と空間の複雑さ | ソート、クイックソート、パワーn最適、エラトステネスのふるい、オランダ国旗の問題 |
| 11 | スタック | 配列、リバーススタック、アレイの次のより大きな要素を使用してスタックを実装します |
| 12 | スタック＆キュー | 配列、スタック＆リンクリスト、リバースキュー、逆キュー、スタックを使用してキューを使用してキュープッシュとポップ効率を使用してスタック、スタックエンキュー＆デキュー効率を使用してキュー、ウィンドウKの各サブアレイで最大、最初の非繰り返し文字、サイズKのすべてのサブアレイの最初の負の数字 |
| 13 | バックトラッキング | nクイーンズ、n騎士、n女王ジェネリック、クイーンの順列、クイーンの組み合わせ、殺害とのクイーンの組み合わせ、コインの変化の順列、コインの変化の組み合わせ、ブロックされた迷路のパス |
| 14 | LinkedList | linkedlist、llを使用してスタック、llを使用してキューを実装します |
| 15 | 木 | バイナリツリー、一般的なツリー、バイナリ検索ツリーを実装します |
| 16 | インターフェイスとジェネリック | ジェネリックデモ、ダイナミックスタック、バブルソートジェネリック、コンパレータデモ |
| 17 | ハッシュマップ | ゼロ、コレクション、サブアレイ合計ゼロ問題、配列交差点、汎用リンクリスト、最大周波数文字からハッシュマップを実装する |
| 18 | ヒープ | さまざまな操作でヒープをゼロから実装します |
| 19 | 試みます | スペース最適化のために、Trie、Heap Generic、Huffmanエンコーダーを実装します |
| 20 | 動的プログラミング | ボードパス、カウントボードパス、カウントバイナリ文字列、ダンジョンゲーム、距離問題、編集距離問題、フィボナッチ、LCS、K順序LCS、ナップサック問題、3つの弦のLCS、最長のサブシーケンス、最も長いパリンドロミックサブシーケンス、マトリックスチェーン乗算、迷路パス、ワイジングカウント、迷路のパスカウント、パートカウント、パターンパターン、パスカウント、パスカウント、パスカウント、パスカウント、パスカウント、パスカウント、問題（ほとんどの問題への4つのアプローチ） |
| 21 | グラフ | ゼロからグラフを実装し、すべてのグラフが不動産アルゴリズムと問題 |
| 22 | セグメントツリー | セグメントツリーを実装します |
| 23 | ビットマスキング/ビットマジック | 1つを追加し、2の電源をチェックし、奇数を確認し、ビットを抽出し、2つの数字を欠いている、ithマジック番号、Pascal Sum、リセットビット、右端のセット、ithビット、一意の要素を設定します |
| 24 | 一般的なツリー | ジェネリックツリーをゼロから実装し、さまざまな問題を実装します |
| 25 | バイナリツリー | バイナリツリーをゼロから実装し、さまざまな問題を実装します |
| 26 | Javaコレクション | マップ、セット、ベクトル、キューインターフェイスデモ |
| 27 | おっと | おっとデモ |
Codeforces
