LeetCode 練習問題集
問題 | 難易度 | 重要度 | テクニック |
★★★ | 高 | Binary Search Fixed Answer（答えの決めうち二分探索） | |
★★★ | 高 | Binary Search Fixed Answer（答えの決めうち二分探索） | |
★★★★ | 中 | Binary Search Fixed Answer（答えの決めうち二分探索） | |
★★★★ | 中 | Binary Search Fixed Answer（答えの決めうち二分探索） | |
★★★★ | 高 | Longest Increasing Subsequence, LIS（最長増加部分列） | |
★★★★★ | 低 | Longest Increasing Subsequence, LIS（最長増加部分列） |
Binary Search Fixed Answer（答えの決めうち二分探索）
答えを二分探索によって求めていく問題です。「今までの問題も答えを二分探索で求めてきましたから何が異なるの？」と思う方もいるかと思います。この項目で指しているのは「先に答えを決めうちして、その答えが成立する境界」はどこかを二分探索によって探します。実際に以下の例題を見ていきましょう。そうすれば自ずとこの「答えを決めうち」して二分探索で境界を探していくことの意味がわかると思います。
例題. How Many Minutes Does It Take to Create Products?
難易度: ★★★ 重要度: 高
