前言

每天和你一起刷 LeetCode 每日一题~

LeetCode 启动！

题目：leetcode.cn/problems/super-egg-drop/description/?envType=daily-question&envId=2024-10-14" rel="nofollow">鸡蛋掉落

代码与解题思路

今天的题目是昨天的进阶版，昨天给了 2 个鸡蛋，让我们求在一栋有 n 层楼的建筑中扔鸡蛋的最大操作次数

但是今天的题目给了 k 个鸡蛋，这也意味着没法通过数学或者说找规律的形式来取巧了，只能老老实实的用动态规划的思想去做（我的弱项 . . . 所以今天就没有我的核心思路讲解了呜呜）

func superEggDrop(k int, n int) int {memo := [][]int{{}}var dfs func(int, int) intdfs = func(i, j int) (res int) {if i == 0 || j == 0 {return}// 记忆化p := &memo[i][j]if *p != 0 {return *p}defer func() {*p = res}()return dfs(i-1, j) + dfs(i-1, j-1) + 1}for i := 1; ; i++ {memo = append(memo, make([]int, k+1))if dfs(i, k) >= n {return i }}
}

题目思路与趣闻

这道题居然是 Google 的经典面试题，推荐这道题的讲解视频：【复工复产找工作？先来看看这道面试题：双蛋问题】 在力扣讨论区看到的推荐

每天进步一点点，我们明天不见不散~

可以和我刷一辈子的每日一题吗？
一题一题，积累起来就是一辈子。