【已解决】美团面试碰到的算法题，求大佬给个思路
地图是一个二维数组，问从左上角走到右下角最长路径有多少种（最长路径就是把所有位置都走一遍，可以往上下左右4个方向走）
输入：
m, n int代表二维数组大小
输出：
最长路径的种数
样例：
输入 2 3
输出 1
题目的难点是去重
此题是leetcode980的简化版，dfs即可
2020-08-29 21:25 已编辑 南方科技大学 前端工程师
关注
全部评论
一点点201909102358676
北京理工大学 Web前端
dfs回溯，多加一个变量记录走的步数，看走到终点有多少种，跟leetcode980号问题类似
好吧，昵称真难改
阿里巴巴_新零售_后端开发
建一个图，求最短路数量
猪猪也不容易
中国石化_技术部_计算机
dfs
我爱CPP
复旦大学 算法工程师
dp不就可以了吗，dp[i][j] 代表走到当前点有多少条路径，dp[i][j] = dp[i-1][j] + dp[i][j-1]
美团内推人er
复旦大学 Java
这个路径不算重复走的吧，如果不能重复经过同一个位置，可以用bfs做，用一个seen记录走过的点。
枸杞很好
中北大学 Java
https://blog.nowcoder.net/n/d5c0b272edaa4814810a0e1f868a33f5 我写了个代码
小斑点
中国人民解放军国防科技大学 算法工程师
您好，请问这是美团一面的算法题吗？需要当场写出代码吗？
相关推荐
查看17道真题和解析
搜狐畅游公司福利 886人发布 01-02 20:06
门头沟学院 golang 投票
Java抽象带篮子：走java的话就做项目背八股刷算法找实习啊，入门可以看看我的苍穹外卖话术，里面还写了怎么描述项目，还为了提高含金量额外增加了很多技术亮点呢。另外我这边还有个7000多字的轮子项目话术，可以狠狠的速成，需要的似我。详细的话术能帮你快速速成，这样你就有了很多试错的时间。具体背什么八股我都帮你整理好了，可以去看看我的八股专栏，这个比较详细，如果你觉得内容有点多记忆负担比较大的话，我还在更新最常问八股整理贴，是不是很贴心？[偷笑R] 点赞 评论 收藏
分享
在记录秋招的小章鱼很喜欢修勾：boss写的6-10k 意思是6块起步是吧
点赞 评论 收藏
分享