LeetCode - UniquePaths
2016-05-29 08:22
429 查看
/**
* 问:给出一个二维矩阵,从左上角到右下角一共有多少路径?
* 解:
* 1、默认条件:只能往下走或往右走。
* 2、f(i)(j) = f(i-1)(j) + f(i)(j-1)
* 3、找到规律后,需要做的就是初始化,即i=0和j=0时对应的值。
*/
public class UniquePaths {
public int uniquePaths(int m, int n) {
// 创建二维数组结果集
int[][] result = new int[m]
;
// 做一些必要的初始化
for (int i=0; i<m; i++)
result[i][0] = 1;
for (int j=0; j<n; j++)
result[0][j] = 1;
// 根据规律找出右下角对应的路径数量
for (int i=1; i<m; i++) {
for (int j=1; j<n; j++)
result[i][j] = result[i-1][j] + result[i][j-1];
}
return result[m-1][n-1];
}
public static void main(String[] args) {
int m = 3;
int n = 3;
int num = new UniquePaths().uniquePaths(m, n);
System.out.println(m+ "*" + n + "的二维矩阵共有" + num + "种走法。");
}
}
* 问:给出一个二维矩阵,从左上角到右下角一共有多少路径?
* 解:
* 1、默认条件:只能往下走或往右走。
* 2、f(i)(j) = f(i-1)(j) + f(i)(j-1)
* 3、找到规律后,需要做的就是初始化,即i=0和j=0时对应的值。
*/
public class UniquePaths {
public int uniquePaths(int m, int n) {
// 创建二维数组结果集
int[][] result = new int[m]
;
// 做一些必要的初始化
for (int i=0; i<m; i++)
result[i][0] = 1;
for (int j=0; j<n; j++)
result[0][j] = 1;
// 根据规律找出右下角对应的路径数量
for (int i=1; i<m; i++) {
for (int j=1; j<n; j++)
result[i][j] = result[i-1][j] + result[i][j-1];
}
return result[m-1][n-1];
}
public static void main(String[] args) {
int m = 3;
int n = 3;
int num = new UniquePaths().uniquePaths(m, n);
System.out.println(m+ "*" + n + "的二维矩阵共有" + num + "种走法。");
}
}
相关文章推荐
- Java建造者模式(Builder模式)
- HDU1297 Children’s Queue
- SPOJ - QTREE Query on a tree 树链剖分
- Your build settings specify a provisioning profile with the UUID “”, however, no such provisioning p
- Volley用StringRequest的post方法传参问题
- Your build settings specify a provisioning profile with the UUID, no provisioning profile was
- 1019: Arithmetic Sequence
- 安卓UI设计中fill_parent、wrap_content和match_parent的区别
- Chrome Extension 的 webRequest模块的解读
- 【Java】斐波那契数列(Fibonacci Sequence、兔子数列)的3种计算方法(递归实现、递归值缓存实现、循环实现、尾递归实现)
- UIsSearchBar 与tableViewController
- BIOS/UEFI基础——基础知识
- 全球唯一标识GUID
- requirejs 模块化开发中遇到的小问题吓死本宝宝了
- hibernate query.list() 返回的数据类型
- Java学习笔记之String、StringBuffer和StringBuilder
- android Uid 与 Pid 的区别与用法
- ssh学习之旅(3)--himbernate-bug记录-"not-null property references a null or transient value"
- 善用stl。。。。。。。。Codeforces Round #316 (Div. 2) D - Tree Requests
- EntityFramework Code-First 简易教程(七)-------领域类配置之Fluent API