アルゴリズムコア

シラバス

最新リリース、第七章　点が取りやすい！絶対抑えたい！幅優先探索(Breadth First Search)

レクチャー１　努力の成果を最大化する、ゴールと戦略

1時間20分

ゴールを知る
　採用・面接の流れ、採点基準、レベルによって期待値の違い
　最適解の他に大事なポイント（良いコードクォリティとは、バグフリー、スピード）
　例題で本番シミュレーション
戦略を立てる
　ロードマップ、テーマ別勉強のコスパ、やらなくても良い範囲
　会社別傾向
　効率最大化の勉強法、面接で使う英語と短時間で上達する方法
役にたつウェブサイト
　levels.fyi、Glassdoor、Leetcodeを最大限活用する術

などコーディング面接に必要なすべての情報・戦略！

レクチャー２　計算量Big Oとデータ構造１

2時間20分

時間的計算量と空間的計算量

メモリーと変数

ADT（抽象的データタイプ）の区別

配列と連結リスト
メモリー内でどうなっている？

ハッシュテーブル
　ハッシュテーブルの原理
　ハッシュ関数とは
　ハッシュ衝突をどう解決するのか
スタック・キューの原理

実践例題 8問解説・ライブコーディング

Leetcode 21 Merge 2 Sorted Lists　（二つのリストをマージする）
Leetcode 206 Reverse Linked List　（リストを反転する）
Leetcode 141 Linked List Cycle　（リストでサイクルを検出する）
Leetcode 1 Two Sum　　　　　　　　（二つの数の和）
Leetcode 20 Valid Parentheses　（括弧の有効性、スタック）

Leetcode 49 Group Anagrams　（アナグラムをグループ化する）
Leetcode 155 Min Stack　　（最小値を返すスタックのデザイン）
Leetcode 146 LRU Cache　　（LRUキャッシュのデザイン）

さらに、関連良問６問模範コード＆ヒント付き！

レクチャー3　頻出：二つのポインタを一気にマスターする！

2時間14分

実践例題 9問解説・ライブコーディング

二つのポインタの基本的な考え

2 Sum系

Leetcode 167 Two Sum II - Input Array Is Sorted　（二つの数の和　配列がソートされている場合）
Leetcode 15 3Sum（三つの数の和）
Leetcode 16 3Sum Closest（もっとも近い三つの数の和）
Leetcode 18 4Sum (四つの数の和、k個の数の和)

パーテション系

Leetcode 283 Move Zeroes (ゼロを移動する)

Leetcode 283 Sort Colors (色を分ける、オランダ国旗色問題)

スライディングウィンドウ系

Leetcode 3 Longest Substring Without Repeating Characters (最長な重複文字なしの部分文字列)
Leetcode 11 Container With Most Water (最も多く水が入る容器)

回文系

Leetcode 5 Longest Palindromic Substring (最長回文部分文字列)

さらに、関連良問 5 問模範コード＆ヒント付き！

レクチャー4　木構造と再帰

2時間25分

木構造の基本(用語、Traversal)

再帰
　コールスタック
　再帰の掟

分割統治法/深さ優先探索

Leetcode 104 Maximum Depth of Binary Tree 二分木の最大の高さ
Leetcode 543 Diameter of Binary Tree 二分木の直径
Leetcode 110 Balanced Binary Tree 平衡二分木

Leetcode 236 Lowest Common Ancestor of a Binary Tree 二分木の最小祖先
Leetcode 105 Construct Binary Tree from Inorder and Preorder - InorderとPreorderから二分木を構築する
Leetcode 215 Kth Largest Element in an Array — quick select - K番目に大きい要素

バックトラッキング

Leetcode 39 Combination Sum
Leetcode 46 Permutations
Leetcode 78 Subsets

レクチャー5　動的計画法(Dynamic Programming)

3時間31分

DPの４要素〜４つのステップで全ての動的計画法が解ける！〜

DPはどんな問題に適するか？

状態をうまく見つける秘訣

初期化をうまくする秘訣

デバッグの仕方

超重要、高コスパ問題の詳細解説・ライブコーディング

1次元線形DP

Leetcode 70 Climbing Stairs　階段を登る

LeetCode 198 House Robber　家を盗む
LeetCode 213 House Robber II　家を盗む II

マッチングDP

LeetCode 72 Edit Distance　編集距離
LeetCode 1143 Longest Common Subsequence　最長共通部分列
LeetCode 300 Longest Increasing Subsequence　最長単調増加部分列

ナップサック系DP

0-1 Knapsack Problem(会津オンラインジャッジ)　0/1ナップサック問題
LeetCode 494 Target Sum　目標和
Knapsack Problem(会津オンラインジャッジ)　完全ナップサック問題
LeetCode 139 Word Break　単語を分割する
LeetCode 322 Coin Change　コインのお釣り
LeetCode 528 Coin Change II　コインのお釣り II

レクチャー6　二分探索と二分探索木(Binary Search and BST)

2時間10分

二分探索の真髄〜なぜ早いのか？〜

真ん中で切って半分捨てる！

無限ループ・バグにならないためのテクニック

二分探索のテンプレートコード

二分探索木〜何のために作られたのか〜

二分探索木の操作・計算量

二分探索の重要問題

Leetcode 162 Find Peak Element　　ピークの要素を見つける
Leetcode 34. Find First and Last Position of Element in Sorted Array　　最初と最後に現れる位置を見つける

二分探索木の全て

Leetcode 108. Convert Sorted Array to Binary Search Tree　　整列された配列を二分探索きに変換する

Leetcode 285. Inorder Successor in BST 　　Inorderでの次のものを探す
Leetcode 510. Inorder Successor in BST II　　Inorderでの次のものを探すII
Leetcode 230. Kth Smallest Element in a BST　　二分探索木からk番目に小さい要素を見つける
Leetcode 98. Validate Binary Search Tree　　二分探索木の有効性をチェックする
Leetcode 236. Lowest Common Ancestor of a Binary Search Tree　　二分探索きで最下位共通祖先を見つける
Leetcoee 701. Insert into a Binary Search Tree　　二分探索木に要素を挿入する
Leetcode 450. Delete Node in a BST　　二分探索木から要素を削除する

レクチャー7　幅優先探索(Breadth First Search)

2時間42分

BFSとは〜どんな問題に向いているのか？〜

幅優先探索(BFS) vs 深さ優先探索(DFS) 〜探索順序の違い〜

幅優先探索(BFS) vs 深さ優先探索(DFS) 〜特徴、メリット・デメリット〜

グラフ入門〜隣接リストvs隣接行列〜

BFSの実用例〜最短距離・複数始点・トポロジカルソートなど〜

BFS〜バグフリー実装の全て！！！！テクニック・テンプレート！〜

BFS〜実行時のシミュレーションステップバイステップ〜

BFSの重要問題

木構造の走査

Leetcode 102. Binary Tree Level Order Traversal 　　二分木のレベル順走査
Leetcode 314. Binary Tree Vertical Order Traversal　　二分木の縦順走査

最短距離・複数始点

Leetcode 200. Number of Islands　　島の数
Leetcode 1091 Shortest Path in Binary Matrix　　バイナリー行列での最短距離
Leetcode 286. Walls and Gates　　壁とゲート
Leetcoee 417 Pacific Atlantic Water Flow　　太平洋大西洋の水のフロー

Leetcode 127. Word Ladder　　単語のはしご

トポロジカルソート

Leetcode 207. Course Schedule　　コースのスケジュール
Leetcode 210. Course Schedule II　　コースのスケジュールII

アルゴリズムコア

Algorithms Core

通常価格：

各レクチャー(章)

１万円

合計１０レクチャー

レクチャー特色