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

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

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

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

相关推荐
CoovallyAIHub17 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
NAGNIP18 小时前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo18 小时前
半开区间和开区间的两个二分模版
算法
moonlifesudo18 小时前
300:最长递增子序列
算法
CoovallyAIHub1 天前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
CoovallyAIHub1 天前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
聚客AI2 天前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v2 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工2 天前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农2 天前
【React用到的一些算法】游标和栈
算法·react.js