二分探索（応用）答えの決めうち二分探索, 最長部分増加列

LeetCode 練習問題集

問題	難易度	重要度	テクニック
Minimum Time to Complete Trips	★★★	高	Binary Search Fixed Answer（答えの決めうち二分探索）
Koko Eating Bananas	★★★	高	Binary Search Fixed Answer（答えの決めうち二分探索）
Maximum Value at a Given Index in a Bounded Array	★★★★	中	Binary Search Fixed Answer（答えの決めうち二分探索）
Minimize the Maximum Difference of Pairs	★★★★	中	Binary Search Fixed Answer（答えの決めうち二分探索）
Longest Increasing Subsequence	★★★★	高	Longest Increasing Subsequence, LIS（最長増加部分列）
Make Array Strictly Increasing	★★★★★	低	Longest Increasing Subsequence, LIS（最長増加部分列）

Binary Search Fixed Answer（答えの決めうち二分探索）

答えを二分探索によって求めていく問題です。「今までの問題も答えを二分探索で求めてきましたから何が異なるの？」と思う方もいるかと思います。この項目で指しているのは「先に答えを決めうちして、その答えが成立する境界」はどこかを二分探索によって探します。実際に以下の例題を見ていきましょう。そうすれば自ずとこの「答えを決めうち」して二分探索で境界を探していくことの意味がわかると思います。

例題. How Many Minutes Does It Take to Create Products?

難易度: ★★★ 重要度: 高