62. 不同路径
2019-09-16 19:01
211 查看
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_43844227/article/details/100897957
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。
问总共有多少条不同的路径?
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/unique-paths
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思想:首先我想到的是递归,但是由于效率问题,超出时间限制,所以使用动态规划
最优结构为 ans[i][j]=ans[i-1][j]+ans[i][j-1];
class Solution { public int uniquePaths(int m, int n) { int [] [] ans=new int [m] ; for(int i=0;i<m;i++) ans[i][0]=1; for(int i=0;i<n;i++) ans[0][i]=1; for(int i=1;i<m;i++) for(int j=1;j<n;j++) ans[i][j]=ans[i][j-1]+ans[i-1][j]; return ans[m-1][n-1]; }}
相关文章推荐
- LeetCode刷题笔记 62.不同路径
- LeetCode 62.不同路径
- leetcode 62.不同路径
- 62. 不同路径
- 62. 不同路径
- LeetCode62/63. 不同路径问题(python)
- [LeetCode]62 不同的路径总数
- leetcode62.不同路径
- LeetCode62-不同路径
- Leetcode-62.不同路径
- Leet Code 62 Unique Paths - 不同路径 - Java
- lintcode-不同的路径II-115
- 不同操作系统下的路径分隔符—反斜杠与斜杠
- web项目中从不同的路径读取文件
- Spring 通过访问路径返回不同的数据格式(参考资料如下)
- LintCode -- 不同的路径 II
- 引用图片路径,解决同一机器不同虚拟目录之间图片访问
- android拍照后图片路径的获取(解决不同手机存在拍照后旋转的问题)
- oraInst.loc 文件在不同os下有不同的存放路径
- 不同的系统下,路径不同,关于路径的研究