不同的路径 lintcode114

1 题目链接

不同的路径 领扣

2 题目要求

有一个机器人的位于一个 m × n 个网格左上角。
机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。
问有多少条不同的路径？

3 代码思路

4 代码实现

public class Solution {
  public int uniquePaths(int m, int n) {
    int [][]dp = new int[m][n];
    for(int i = 0; i < m; i++){
      for(int j = 0; j < n; j++){
      	// 第一行和第一列设置为1
        if(i == 0 || j == 0){
          dp[i][j] = 1;
          continue;
        }
        // 中间的结点由左边往右和上边网线到达
        dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
      }
    }
    return dp[m - 1][n - 1];
  }
}