LeetCode 練習問題集
問題 | 難易度 | 重要度 | テクニック |
★★★ | 高 | Search Value(値の探索) | |
★★★ | 高 | Search Value(値の探索) | |
★★★ | 高 | Search Value(値の探索) | |
★★★★★ | 低 | Search Value(値の探索) | |
★★ | 中 | Search Border(境界の探索) | |
★★★ | 高 | Search Border(境界の探索) |
Binary Search(二分探索)とはソートされた(順序付きの)要素群に対してある値を効率良く探すアルゴリズムです。要素群の数をNとしたとき、でこれを実行できます。実際に例題を通して二分探索の挙動を確認していきましょう。
Search Value(値の探索)
値がお互いにユニークなソートされた配列内で、ある数が存在するかを探すタイプの問題を解説していきます。