【已解决】美团面试碰到的算法题，求大佬给个思路
地图是一个二维数组，问从左上角走到右下角最长路径有多少种（最长路径就是把所有位置都走一遍，可以往上下左右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 我写了个代码
小斑点
中国人民解放军国防科技大学 算法工程师
您好，请问这是美团一面的算法题吗？需要当场写出代码吗？
相关推荐
offer求求哩：我的评价是认知低，建议多看书，认知低的一个表现是人生仿佛没考上大学就是进厂，考上了就是考研考公找工作。股市里有一个很有意思的故事，说的是当门口大妈都在谈论股票的时候，说明行情已经见顶了。当你的父母在某些事上没有成功却支持你说明事情可能已经不可靠了，但在某些事上反对你，说明这件事可能还有成功的可能。（仅个人观点）😆😆 点赞 评论 收藏
分享
2024-12-28 23:30
华南农业大学 数据运营 点赞 评论 收藏
分享
2024-12-26 22:57
郑州工业应用技术学院 Web前端 
点赞 评论 收藏
分享