【已解决】美团面试碰到的算法题，求大佬给个思路
地图是一个二维数组，问从左上角走到右下角最长路径有多少种（最长路径就是把所有位置都走一遍，可以往上下左右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 我写了个代码
小斑点
中国人民解放军国防科技大学 算法工程师
您好，请问这是美团一面的算法题吗？需要当场写出代码吗？
相关推荐
真有趣游戏
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
01-14 14:12
天津理工大学中环信息学院 硬件开发 
醒工硬件：1学校那里把xxxxx学院去了，加了学院看着就不像本校
2简历实习和项目稍微精简一下。字太多，面试官看着累
3第一个实习格式和第二个实习不一样。建议换行
4项目描述太详细了，你快把原理图贴上来了。比如可以这样描述：使用yyyy芯片，使用xx拓扑，使用pwm控制频率与占空比，进行了了mos/电感/变压器选型，实现了xx功能
建议把技术栈和你做的较为有亮点的工作归纳出来
5熟悉正反激这个是真的吗 点赞 评论 收藏
分享
投递美团等公司9个岗位 >