【Leetcode】Unique Paths in JAVA
来源:互联网 发布:我的世界java路径有误 编辑:程序博客网 时间:2024/06/05 10:04
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).
The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked 'Finish' in the diagram below).
How many possible unique paths are there?
我的第一反应就是递归~~~每走一步下面的情况相当于变成m-1,n或者m,n-1的情形
也就是说:ways[m][n]=ways[m-1][n]+ways[m][n-1]+2
为啥是2呢?因为可以向右走也可以向下走两种情况——直到在终点的正上方或者正左方,这个时候只有一种走法
所以我的第一个方法:
int x=0;int y=0;public int uniquePaths(int m, int n){if(x==m-1||y==n-1)return 1;return uniquePaths(m-1,n)+uniquePaths(m,n-1)+2;}但是马上就会发现。。。这个东西超时了
public class UniquedePaths {public int uniquePaths(int m,int n){int[][] rec = new int[m][n];for(int i=0;i<m;i++)rec[i][0]=1;for(int j=0;j<n;j++)rec[0][j]=1;for(int p=1;p<m;p++)for(int q=1;q<n;q++)rec[p][q]=rec[p-1][q]+rec[p][q-1];return rec[m-1][n-1];}}
解决啦~~~
0 0
- 【Leetcode】Unique Paths in JAVA
- [Leetcode] Unique Paths (Java)
- [LeetCode][Java] Unique Paths
- [Leetcode] Unique Paths II (Java)
- leetcode java Unique Paths II
- [LeetCode][Java] Unique Paths II
- (Java)LeetCode-62. Unique Paths
- 【leetcode】62. Unique Paths【java】
- leetcode oj java Unique Paths
- [leetcode]62. Unique Paths(Java)
- leetcode Unique Paths && Unique Paths
- Leetcode 62. Unique Paths (Medium) (java)
- Leetcode 63. Unique Paths II (Medium) (java)
- 【leetcode】63. Unique Paths II【java】
- leetcode oj java Unique Paths II
- [leetcode]63. Unique Paths II(Java)
- Leetcode-Unique Paths&Unique PathsII
- [LeetCode] Unique Paths and Unique Paths II
- 算法系列之十二:多边形区域填充算法--几种边标志填充算法
- java swing开发扫雷游戏源代码
- Android项目文件及应用程序—目录结构详解
- windows2008计划任务无法运行解决方案
- Android设计模式系列--观察者模式
- 【Leetcode】Unique Paths in JAVA
- struts2 加入自定义拦截器后,原来能用的登录页出错
- Python知识总结2
- 调研libvirt启动虚机预置vCPU的方法,供openstack创建虚机时使用
- R语言之处理数据(一)
- Android DrawerLayout 高仿QQ5.2双向侧滑菜单
- 引用GDataXML时系统相关配置
- Android学习笔记(20)————利用ListView制作带竖线的多彩表格
- 1个apk多个图标