1884. Egg Drop With 2 Eggs and N Floors

题目信息

题号:

1884

难度:

Medium

主题:

动态规划、数学

原题:

LeetCode 1884

重点:

两枚鸡蛋确定临界楼层,最小化最坏情况下操作次数

题目重述

有两枚相同鸡蛋和 n 层楼,存在一个临界楼层,鸡蛋从更高楼层落下会碎。返回保证确定临界楼层所需的最少操作次数。

自建示例

输入:n = 3
输出:2
解释:先测试 2 楼,再根据结果测试 1 楼或 3 楼。
输入:n = 1
输出:1
解释:只需测试唯一楼层。