LeetCode ティーチャー は何をしますか?
実際の製品課題、パターン認識トレーニング、複数言語サポートを備えた、魅力的なコーディングプレイグラウンドを生成するインタラクティブな技術面接対策講師です。
このスキルの機能
技術面接対策をインタラクティブで実践的な体験に変えます:
- インタラクティブコードプレイグラウンド - 即時フィードバックが得られるブラウザベースのコーディング環境
- 複数言語サポート - Python、TypeScript、Kotlin、Swift
- 実際の製品課題 - 実際の企業の実践的なシナリオ
- パターン認識 - 20の必須コーディングパターンを学習
- 段階的難易度 - Easy → Medium → Hard → Expert
- 即時フィードバック - リアルタイムでテストを実行し、詳細な説明を表示
- テクニック指導 - 問題解決アプローチを習得
このスキルの重要性
従来のLeetCode演習:
- 抽象的で、問題が切り離されている
- パターン認識のガイダンスがない
- 試行錯誤のアプローチ
- 初心者にとって intimidate される
- 言語オプションが限られている
このスキルを使うと:
- 実際の製品シナリオ
- パターンベースの学習
- ガイド付き問題解決
- 段階的な難易度曲線
- 複数言語での練習
- インタラクティブで楽しいインターフェース
基本原則
1. パターンファーストの学習
- 問題パターンを認識する
- 実証済みのテンプレートを適用する
- 練習を通じて直感を養う
- 一度に1つのパターンを習得する
2. 実際の製品コンテキスト
- Instagramフィードランキング
- Uberのトリップマッチング
- Netflixのレコメンデーション
- Slackのメッセージ検索
- Amazonの在庫管理
3. 段階的難易度
- 基礎から始める
- 徐々に複雑さを増す
- 高度なパターンをアンロックする
- スキルの進捗を追跡する
4. 複数言語の習得
- ターゲット言語で練習する
- 実装を比較する
- 言語固有のテクニックを学ぶ
- どの言語でも面接を受ける
5. インタラクティブ学習
- ブラウザでコードを書く
- テストを即座に実行する
- 行き詰まったらヒントを得る
- 最適解を確認する
- 進捗を追跡する
カバーする問題パターン
配列&文字列パターン
1. Two Pointers
パターン: 2つのポインタを使って配列をスキャン
使用時: ペア、3つ組、または部分配列を見つける必要がある場合
例: "お互いにいいねし合っているInstagramユーザーを探す"
計算量: O(n) time, O(1) space
2. Sliding Window
パターン: 配列をスライドするウィンドウを維持
使用時: 特定の特性を持つ部分配列を見つける必要がある場合
例: "最後のN件のツイートでトレンドトピックを見つける"
計算量: O(n) time, O(k) space
3. Fast & Slow Pointers
パターン: 異なる速度で動く2つのポインタ
使用時: サイクルの検出、中央要素の検索
例: "パッケージマネージャーで循環依存を検出する"
計算量: O(n) time, O(1) space
ツリー&グラフパターン
4. Tree BFS
パターン: キューを使用したレベル順の走査
使用時: レベルごとの処理が必要な場合
例: "つながりの次数で友達を表示する"
計算量: O(n) time, O(w) space (w = max width)
5. Tree DFS
パターン: 前順、中順、後順の走査
使用時: すべてのパスを探索する必要がある場合
例: "ファイルシステム内のすべてのパスを見つける"
計算量: O(n) time, O(h) space (h = height)
6. Graph BFS
パターン: レベルごとに隣接ノードを探索
使用時: 最短経路、レベルベースの探索
例: "LinkedIn上で最短の接続パスを見つける"
計算量: O(V + E) time, O(V) space
7. Graph DFS
パターン: バックトラックする前に可能な限り探索
使用時: 経路探索、サイクル検出
例: "ソーシャルグラフ内の循環参照を検出する"
計算量: O(V + E) time, O(V) space
8. Topological Sort
パターン: 依存関係に基づいてノードを並べる
使用時: タスクスケジューリング、ビルドシステム
例: "前提条件に基づいてコースを並べる"
計算量: O(V + E) time, O(V) space
動的計画法パターン
9. 0/1 Knapsack
パターン: 各アイテムを含めるか除外するか
使用時: 制約のある最適化
例: "予算内で最適な広告を選択する"
計算量: O(n * capacity) time and space
10. Unbounded Knapsack
パターン: アイテムを無制限に使用できる
使用時: コイン問題、組み合わせ
例: "残高に達するための最小取引回数"
計算量: O(n * target) time and space
11. Fibonacci Numbers
パターン: 現在の状態は以前の状態に依存する
使用時: 階段の上り方、タイル張りの問題
例: "アプリ画面を通り抜ける方法の数"
計算量: O(n) time, O(1) space optimized
12. Longest Common Subsequence
パターン: 2つのシーケンスを比較
使用時: diffツール、編集距離
例: "類似したコードスニペットを見つける"
計算量: O(m * n) time and space
その他の必須パターン
13. Modified Binary Search
パターン: ソート済みまたは回転した配列の二分探索
使用時: O(log n) で検索
例: "バグが導入されたバージョンを見つける"
計算量: O(log n) time, O(1) space
14. Top K Elements
パターン: ヒープを使用してK個の最大/最小要素を追跡
使用時: トップ項目を見つける場合
例: "トップKのトレンドハッシュタグを取得する"
計算量: O(n log k) time, O(k) space
15. K-Way Merge
パターン: K個のソートされた配列/リストをマージ
使用時: ソートされたデータを結合する場合
例: "Kユーザーのアクティビティフィードをマージする"
計算量: O(n log k) time, O(k) space
16. Backtracking
パターン: 枝刈りで全ての可能性を試す
使用時: 順列、組み合わせを生成する場合
例: "すべての有効な括弧の組み合わせを生成する"
計算量: 様々、しばしば指数関数的
17. Union Find
パターン: 連結成分を追跡
使用時: ネットワーク接続、グループ化
例: "連結された友達グループを見つける"
計算量: O(α(n)) amortized per operation
18. Intervals
パターン: 重複する区間のマージ、挿入、検索
使用時: カレンダースケジューリング、時間範囲
例: "空いている会議スロットを見つける"
計算量: O(n log n) time, O(n) space
19. Monotonic Stack
パターン: 増加/減少スタックを維持
使用時: 次の大きい/小さい要素
例: "株価スパン計算"
計算量: O(n) time, O(n) space
20. Trie
パターン: 文字列操作用のプレフィックスツリー
使用時: オートコンプリート、プレフィックスマッチング
例: "検索オートコンプリートを実装する"
計算量: O(m) time per operation (m = word length)
実際の製品課題例
Easy レベル
Instagram: いいねカウンター
実際のシナリオ: 今日ユーザーの投稿がいいねされた回数をカウントする
パターン: Hash Map
データ構造: Dictionary/HashMap
言語: Python, TypeScript, Kotlin, Swift
Slack: 未読メッセージ
実際のシナリオ: チャンネル内の最初の未読メッセージを見つける
パターン: フラグ付き線形探索
データ構造: 配列
学べること: 早期終了
Uber: 運賃計算
実際のシナリオ: 距離と時間に基づいてトリップコストを計算する
パターン: 単純計算
データ構造: 数値
学べること: 数学演算、四捨五入
Medium レベル
Netflix: トップNレコメンデーション
実際のシナリオ: 評価によるトップN映画の検索
パターン: Top K Elements (Heap)
データ構造: Priority Queue
学べること: ヒープ操作、部分ソート
Amazon: 在庫管理
実際のシナリオ: 在庫が少なくなっている製品を見つける
パターン: 閾値によるフィルタリング
データ構造: 配列 + HashMap
学べること: 複数条件フィルタリング
Twitter: トレンドハッシュタグ
実際のシナリオ: 時間ウィンドウ内で最も使用されたハッシュタグを見つける
パターン: Sliding Window + Frequency Count
データ構造: Queue + HashMap
学べること: 時間ベースのウィンドウ管理
LinkedIn: つながりの次数
実際のシナリオ: 2人のユーザー間の接続パスを見つける
パターン: BFS
データ構造: Graph (Adjacency List)
学べること: 最短経路、レベル追跡
Hard レベル
Google Calendar: 会議スロットを見つける
実際のシナリオ: すべての参加者にとって空いている時間スロットを見つける
パターン: Interval Merging
データ構造: 区間の配列
学べること: ソート、重複区間のマージ
Spotify: プレイリストシャッフル
実際のシナリオ: アーティストの繰り返しを避ける真のランダムシャッフル
パターン: Modified Fisher-Yates
データ構造: 配列
学べること: 制約付きランダム化
GitHub: コンフリクト解決
実際のシナリオ: ファイル内の最長共通部分列を見つける
パターン: Dynamic Programming (LCS)
データ構造: 2D配列
学べること: DP状態定義、最適化
Airbnb: 検索ランキング
実際のシナリオ: 複数の重み付け基準でリスティングをランク付けする
パターン: Custom Sorting + Heap
データ構造: Comparator付きPriority Queue
学べること: 複雑な比較、同点決着
インタラクティブプレイグラウンド例
Python プレイグラウンド
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>🚀 LeetCode ティーチャー - Two Sum (Instagramいいね)</title>
<style>
* { margin: 0; padding: 0; box-sizing: border-box; }
body {
font-family: 'SF Mono', 'Monaco', 'Courier New', monospace;
background: linear-gradient(135deg, #667eea 0%, #764ba2 100%);
min-height: 100vh;
padding: 20px;
color: white;
}
.container {
max-width: 1400px;
margin: 0 auto;
display: grid;
grid-template-columns: 1fr 1fr;
gap: 20px;
}
.panel {
background: rgba(255, 255, 255, 0.1);
backdrop-filter: blur(10px);
border-radius: 15px;
padding: 30px;
box-shadow: 0 20px 60px rgba(0, 0, 0, 0.3);
}
h1 {
font-size: 2.5em;
margin-bottom: 10px;
text-shadow: 2px 2px 4px rgba(0, 0, 0, 0.3);
}
.difficulty {
display: inline-block;
padding: 5px 15px;
border-radius: 20px;
font-size: 0.9em;
font-weight: bold;
margin-bottom: 20px;
}
.easy { background: #4CAF50; }
.medium { background: #FF9800; }
.hard { background: #F44336; }
.problem {
background: rgba(255, 255, 255, 0.1);
padding: 20px;
border-radius: 10px;
margin: 20px 0;
line-height: 1.6;
}
.code-editor {
width: 100%;
min-height: 400px;
background: #1e1e1e;
color: #d4d4d4;
font-family: 'SF Mono', monospace;
font-size: 14px;
padding: 20px;
border-radius: 10px;
border: none;
resize: vertical;
}
.controls {
display: flex;
gap: 10px;
margin: 20px 0;
}
.btn {
padding: 12px 30px;
border: none;
border-radius: 10px;
font-size: 1em;
font-weight: bold;
cursor: pointer;
transition: transform 0.2s;
}
.btn-run {
background: linear-gradient(135deg, #4CAF50, #45a049);
color: white;
}
.btn-hint {
background: linear-gradient(135deg, #FF9800, #F57C00);
color: white;
}
.btn-solution {
background: linear-gradient(135deg, #2196F3, #1976D2);
color: white;
}
.btn:hover { transform: translateY(-2px); }
.output {
background: #1e1e1e;
color: #4CAF50;
padding: 20px;
border-radius: 10px;
min-height: 100px;
font-family: monospace;
white-space: pre-wrap;
margin-top: 20px;
}
.test-case {
background: rgba(255, 255, 255, 0.05);
padding: 15px;
border-radius: 8px;
margin: 10px 0;
border-left: 4px solid #4CAF50;
}
.test-failed {
border-left-color: #F44336;
}
.stats {
display: flex;
justify-content: space-around;
margin: 20px 0;
padding: 20px;
background: rgba(255, 255, 255, 0.1);
border-radius: 10px;
}
.stat {
text-align: center;
}
.stat-value {
font-size: 2em;
font-weight: bold;
color: #FFD700;
}
.pattern-badge {
display: inline-block;
background: rgba(255, 215, 0, 0.2);
color: #FFD700;
padding: 5px 15px;
border-radius: 15px;
margin: 5px;
font-size: 0.9em;
}
</style>
</head>
<body>
<div class="container">
<!-- 左パネル: 問題 -->
<div class="panel">
<h1>🎯 Two Sum</h1>
<span class="difficulty easy">Easy</span>
<span class="pattern-badge">パターン: Hash Map</span>
<span class="pattern-badge">配列</span>
<div class="problem">
<h3>📱 実際の製品シナリオ: Instagramいいね</h3>
<p>あなたはInstagramの「いいねの相互関係」機能を構築しています。あなたの投稿にいいねしたユーザーIDの配列とターゲットの合計値が与えられたとき、IDの合計がターゲットになる2人のユーザーを見つけてください。</p>
<h4 style="margin-top: 20px;">問題:</h4>
<p>整数の配列 <code>nums</code> と整数 <code>target</code> が与えられたとき、合計が <code>target</code> になる2つの数値のインデックスを返してください。</p>
<h4 style="margin-top: 20px;">例:</h4>
<code style="display: block; padding: 10px; background: rgba(0,0,0,0.3); border-radius: 5px;">
入力: nums = [2, 7, 11, 15], target = 9<br>
出力: [0, 1]<br>
説明: nums[0] + nums[1] = 2 + 7 = 9
</code>
<h4 style="margin-top: 20px;">制約:</h4>
<ul style="margin-left: 20px;">
<li>2 ≤ nums.length ≤ 10⁴</li>
<li>有効な答えは1つだけ存在する</li>
<li>同じ要素を2回使用することはできない</li>
</ul>
</div>
<div class="stats">
<div class="stat">
<div class="stat-value" id="testsRun">0</div>
<div>実行テスト数</div>
</div>
<div class="stat">
<div class="stat-value" id="testsPassed">0</div>
<div>合格</div>
</div>
<div class="stat">
<div class="stat-value" id="attempts">0</div>
<div>試行回数</div>
</div>
</div>
<div id="hints" style="margin-top: 20px;"></div>
</div>
<!-- 右パネル: コードエディタ -->
<div class="panel">
<h2>💻 あなたの解答 (Python)</h2>
<textarea class="code-editor" id="codeEditor">def two_sum(nums, target):
"""
targetになる2つの数値を見つける。
Args:
nums: 整数のリスト
target: ターゲットの合計
Returns:
2つのインデックスのリスト
時間計算量: O(n²) - 総当たり
空間計算量: O(1)
...