タグ

#データ構造とアルゴリズム

2 件

アルゴリズム総合問題：Path With Minimum Effort

LeetCode 1631を3つのアルゴリズム（二分探索+BFS/DFS、Union-Find、Dijkstra改造版）で解説。グリッド上のminimax経路問題を多角的に分析し、類似問題も紹介。

二分探索（Binary Search）の基本テンプレートから、境界検索、回転配列、二分探索木、答え空間での二分探索まで、応用例とC++実装を交えて解説する。