前言

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

LeetCode 启动！

题目：鸡蛋掉落

先聊会儿天

今日破防：

宿舍的算法哥今天心血来潮，顺手刷刷今天力扣每日一题，几下就秒了，我看了半天，学了老久的题解，看的还是有些云里雾里（拼尽全力无法战胜）

其实也还好，我作为宿舍算法最菜的人，被卷王舍友虐也不是一天两天了

关于写作方向思考

如果之后再遇到像今天这种我研究许久也是云里雾里的困难题， 没有信心写好题解，但是每天的力扣每日一题打卡我也想坚持更新，那该写些什么内容呢

今天的打卡内容就探索一下能写些什么东西~

突然想到闲聊也有接近半个多月没怎么更新了 . . . 我需要一个恢复更新的契机，现在肚子里憋了不少东西想说，长这么大，鸡汤喝了这么多，耳边听到的什么：“种一棵树最好的时间是十年前，其次是现在”，什么增强自己的行动力，知易行难啊。知行合一永远是最难做到的事情 . . . 也许哪一天我突然就又重新开始持续更新了，也许就是今天 . . .

废话结束，也许我们该开始每日一题了 . . .

代码与解题思路

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

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

▼
go
复制代码
func superEggDrop(k int, n int) int {
    memo := [][]int{{}}
    var dfs func(int, int) int
    dfs = 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 的经典面试题，推荐这道题的讲解视频：【复工复产找工作？先来看看这道面试题：双蛋问题】 在力扣讨论区看到的推荐

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

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