発展的なデータ構造の勉強の仕方

Trieのエッセンスと考え方

Trieの実装のコツ

【超重要】根本的な考え方〜親と根、グループリーダーという概念〜

【超重要】パス圧縮こそが最強・実装のコツ

rankでさらに最適化・実装のコツ

【超重要】ヒープのコンセプト

ヒープの操作〜挿入とポップ〜

【超重要】ヒープ化はなぜO(n)なのか

ヒープの要点まとめ

Leetcode 208 Implement Trie
トライを実装する

Leetcode 208 Implement Trie
ライブコーディング

Leetcode 211 Design Add and Search Words Data Structure
単語の追加とサーチのデータ構造をデザイン

Leetcode 211 Design Add and Search Words Data Structure
ライブコーディング

Leetcode 323 Number of Connected Components in an Undirected Graph
グラフ上での連結コンポーネントの数①Union Find

Leetcode 323 グラフ上での連結コンポーネントの数➁BFS

Leetcode 323 グラフ上での連結コンポーネントの数③DFS

Leetcode 323 グラフ上での連結コンポーネントの数
ライブコーディング

Leetcode 347 Top K Frequent Elements
K個よく現れる要素①max-ヒープ

Leetcode 347 Top K Frequent Elements
K個よく現れる要素➁min-ヒープ

Leetcode 347 Top K Frequent Elements
K個よく現れる要素③クイックセレクト

Leetcode 347 Top K Frequent Elements
K個よく現れる要素④トレードオフ

Leetcode 347 Top K Frequent Elements
ライブコーディング①max heap

Leetcode 347 Top K Frequent Elements
ライブコーディング➁min heap

Leetcode 295 Find Median from Data Stream
データストリームから中央値を探す①

Leetcode 295 Find Median from Data Stream
データストリームから中央値を探す➁

Leetcode 295 データストリームから中央値を探す
フォローアップ①

Leetcode 295 データストリームから中央値を探す
フォローアップ➁

Leetcode 295 データストリームから中央値を探す
ライブコーディング

Leetcode 380 Insert Delete GetRandom O(1)
O(1)で挿入・削除・ランダムを返す①イントロ

Leetcode 380 Insert Delete GetRandom O(1)
O(1)で挿入・削除・ランダムを返す➁配列を使う

Leetcode 380 Insert Delete GetRandom O(1)
O(1)で挿入・削除・ランダムを返す③削除について

Leetcode 380 Insert Delete GetRandom O(1)
O(1)で挿入・削除・ランダムを返す④まとめ

Leetcode 380 O(1)で挿入・削除・ランダムを返す
ライブコーディング

Leetcode 716 Max Stack
マックススタックをデザインする①問題理解

Leetcode 716 Max Stack➁
Leetcode 155 min stackからヒント

Leetcode 716 Max Stack③ヒープ＋連結リスト

Leetcode 716 Max Stack
ライブコーディング