二分探索(基礎)下界, 上界
LeetCode 練習問題集
| 問題 | 難易度 | 重要度 | テクニック |
|---|---|---|---|
| Find Smallest Letter Greater Than Target | ★★ | 高 | Lower Bound(下界) |
| Search a 2D Matrix | ★★★ | 高 | Lower Bound(下界) |
| Time Based Key-Value Store | ★★★ | 高 | Upper Bound(上界) |
| Snapshot Array | ★★★★ | 中 | Upper Bound(上界) |
Lower Bound(下界)
下界とはある条件を満たす最小の数(最小の位置)です。これを求めるには境界を探す手法を使用する必要があります。(値を探す手法だと解けません。)
例題. Lower Bound(下界の位置)
難易度: ★★ 重要度: 高
この続きは、購入者向けの内容です。
非表示コンテンツ 📝 6,163文字 🖼 3枚の画像
続きは購入後に閲覧できます。
この教材を購入 ↗