Java实现-不同的路径1
来源:互联网 发布:淘宝批发 编辑:程序博客网 时间:2024/06/06 04:53
有一个机器人的位于一个 m × n 个网格左上角。
机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。
问有多少条不同的路径?
注意事项
n和m均不超过100
样例
给出 m = 3
和 n = 3
, 返回 6
.
给出 m = 4
和 n = 5
, 返回 35
public class Solution { /** * @param n, m: positive integer (1 <= n ,m <= 100) * @return an integer */ public int uniquePaths(int m, int n) { // write your code here if(m==0||n==0){return 0;}int dp[][]=new int[m][n];for(int i=0;i<m;i++){dp[i][0]=1;}for(int i=0;i<n;i++){dp[0][i]=1;}for(int i=1;i<m;i++){for(int j=1;j<n;j++){dp[i][j]=dp[i-1][j]+dp[i][j-1];}}return dp[m-1][n-1]; }}
阅读全文
0 0
- Java实现-不同的路径1
- Java实现-不同的路径2
- Java 文件路径的不同写法
- java文件路径的不同写法
- LintCode: 114. 不同的路径 Java
- 不同的路径
- 题目 :不同的路径
- LintCode -- 不同的路径
- LintCode 不同的路径
- 不同的路径
- 不同的路径 II
- LintCode_不同的路径
- 不同的路径
- 不同的路径
- LintCode:不同的路径
- 不同的路径
- 不同的路径 II
- 不同的路径
- unity接入微信支付-Ios篇
- Tensorflow 搭建简单神经网络 | Python
- The Solution to Leetcode 101 Symmetric Tree
- JDBC连接数据库的代码及步骤
- 不同操作系统之间的网络配置
- Java实现-不同的路径1
- iframe页面中父页面跟子页面方法的相互调用
- weblogic发布程序中遇到的问题
- git 代码统计
- tensorflow54 《TensorFlow技术解析与实战》15 TensorFlow线性代数编译框架XLA
- IntelliJ IDEA 使用SSH Terminal
- 有逼格的使用黑窗口命令-- bigger than bigger
- c++-06
- Android Studio配置文件路径修改