Thumbtack电面

倒序浏览 · 2022-3-4 04:24:48

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

一个m*n的矩阵，start point为(a, b)。找出所有路径的数量路径中的点不能重复，不一定要visit所有点，终点可以是任何点，路径上下左右四个方向均可。例如：m = 2, n = 2, a = 0, b = 0。
可能路径为

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

没想出来。。。真的沮丧，感觉我智力真的不够啊，稍微遇到没见过的题就懵逼了。。。面经都刷过一遍了但是没考面经里面的题目。

jijismile

这题应该就是dfs中每一步都要count一下， visited array在每一次dfs中重新用一个新的就好了
这种会特别费内存

agogohuang

求解法