二分dp
最小left,最大right
如果题意可以用二分搜索来求解,这个并不难,稍微麻烦的是最后return left还是right,如果题目是最小满足条件的值,那么输出left,如果是最大,那么输出right.
参考例题:
return left
你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。
假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。
原创
2021-06-15 11:52:55 ·
261 阅读 ·
1 评论