首页 > 【已解决】美团面试碰到的算法题,求大佬给个思路
头像
起什么名字呢好迷茫
编辑于 2020-08-29 21:25
+ 关注

【已解决】美团面试碰到的算法题,求大佬给个思路

地图是一个二维数组,问从左上角走到右下角最长路径有多少种(最长路径就是把所有位置都走一遍,可以往上下左右4个方向走)
输入:
m, n int代表二维数组大小

输出:
最长路径的种数

样例:
输入 2 3
输出 1

题目的难点是去重

此题是leetcode980的简化版,dfs即可

全部评论

(7) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐