【已解决】美团面试碰到的算法题，求大佬给个思路
地图是一个二维数组，问从左上角走到右下角最长路径有多少种（最长路径就是把所有位置都走一遍，可以往上下左右4个方向走）
输入：
m, n int代表二维数组大小
输出：
最长路径的种数
样例：
输入 2 3
输出 1
题目的难点是去重
此题是leetcode980的简化版，dfs即可
2020-08-29 21:25 已编辑 南方科技大学 前端工程师
关注
全部评论
一点点201909102358676
北京理工大学 Web前端
dfs回溯，多加一个变量记录走的步数，看走到终点有多少种，跟leetcode980号问题类似
猪猪也不容易
中国石化_技术部_计算机
dfs
好吧，昵称真难改
阿里巴巴_新零售_后端开发
建一个图，求最短路数量
小斑点
中国人民解放军国防科技大学 算法工程师
您好，请问这是美团一面的算法题吗？需要当场写出代码吗？
枸杞很好
中北大学 Java
https://blog.nowcoder.net/n/d5c0b272edaa4814810a0e1f868a33f5 我写了个代码
美团内推人er
复旦大学 Java
这个路径不算重复走的吧，如果不能重复经过同一个位置，可以用bfs做，用一个seen记录走过的点。
我爱CPP
复旦大学 算法工程师
dp不就可以了吗，dp[i][j] 代表走到当前点有多少条路径，dp[i][j] = dp[i-1][j] + dp[i][j-1]
相关推荐
查看12道真题和解析 点赞 评论 收藏
分享
牛客吹哨人：可恶！它越来越嚣张了...哨哥晚点统一更新到黑名单：能救一个是一个！26届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1525833 点赞 评论 收藏
分享
10-30 16:31
重庆大学 Java 点赞 评论 收藏
分享
上海得物信息集团有限公司公司福利 1188人发布