讨论狗狗家高频题：多少种走法in matrix

大家来讨论下，狗狗家这道高频题吧。
给定一个矩形的长宽,用多少种方法可以从左上角走到右上角 (每一步,只能向正

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

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

经过某些特定row怎么走?要先经过一个row再经过另一个row怎么走？

这个帖子里面有讨论
https://www.1point3acres.com/bbs ... adio%26sortid%3D311

想问一下既然右上能走的话，是不是要做两遍dp？
因为第一次dp的时候，左下方的格子还没被算到？

楼主第一题是什么思路，感觉从其中一个湖的每一个点做bfs太慢了

ericjiang 发表于 2018-10-14 00:46
楼主第一题是什么思路，感觉从其中一个湖的每一个点做bfs太慢了

不好意思，回错贴了。。尴尬

这题有讨论，搜搜就搜到了

thanks so much, very helpful