【Java】LeetCode鸡蛋掉落

爱被打了一巴掌 2024-04-18 16:49 55阅读 0赞

你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N  共有 N 层楼的建筑。
    
    每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。
    
    你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。
    
    每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <= X <= N）。
    
    你的目标是确切地知道 F 的值是多少。
    
    无论 F 的初始值如何，你确定 F 的值的最小移动次数是多少？

**示例 1：**

输入：K = 1, N = 2
    输出：2

**解释：**

鸡蛋从 1 楼掉落。如果它碎了，我们肯定知道 F = 0 。
    否则，鸡蛋从 2 楼掉落。如果它碎了，我们肯定知道 F = 1 。
    如果它没碎，那么我们肯定知道 F = 2 。
    因此，在最坏的情况下我们需要移动 2 次以确定 F 是多少。

**示例 2：**

输入：K = 2, N = 6
    输出：3

**示例 3：**

输入：K = 3, N = 14
    输出：4

提示：

1 <= K <= 100  
1 <= N <= 10000

package Leetcode;
    
    public class 鸡蛋掉落 {
        
        public static int superEggDrop(int K, int N) {
        
         int count=1;
         while(getcounts(count,K)<N){
        
          ++count;
         }
         return count;
        }
    
        /**
         * 可确定的楼层
         * @param count 移动次数
         * @param egg 鸡蛋数
         * @return
         */
        public static int getcounts(int count,int egg){
        
       if(count==1||egg==1){
        
           return count;
       }
       return getcounts(count-1,egg)+1+getcounts(count-1,egg-1);
        }
    
        public static void main(String[] args) {
        
            System.out.println(superEggDrop(1,2));
            System.out.println(superEggDrop(2,6));
            System.out.println(superEggDrop(3,14));
        }
     }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNDE2MjI2_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNDE2MjI2_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/7df5c36ea32847ba85fdccd8aa5351da.png