扔盒子电面

发个面经攒个人品
上来自我介绍一分钟然后直接做题

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

转天通知过了

从左到右是指第0列（任意行）走到最后一列（任意行）吗？能走通有相邻高度限制吗？比如相邻差小于等于1才能走通之类的？电面只问一道算法题吗？

请问楼主是用其他帖里提到的DP解决的吗？能请教下 那个DP公式 该怎么理解？ dp[i][j] = min(max(dp[i-1][j-1], dp[i][j-1], dp[i+1][j-1]), grid[i][j])。 我理解是看grid[i][j] 的右边三个点，但是min 和 max 这里怎么解释呢？谢谢。