【LeetCode】每日一题 2024_10_14 鸡蛋掉落(记忆化搜索)

前言

每天和你一起刷 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 的经典面试题,推荐这道题的讲解视频:【复工复产找工作?先来看看这道面试题:双蛋问题】 在力扣讨论区看到的推荐

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

可以和我刷一辈子的每日一题吗?

一题一题,积累起来就是一辈子。

相关推荐
罗西的思考8 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho9 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o10 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记10 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
CoderYanger10 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
青少儿编程课堂12 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘12 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术14 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__14 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法