114. 不同的路径
中文English
有一个机器人的位于一个 m × n 个网格左上角。
机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。
问有多少条不同的路径?
样例
Example 1:
Input: n = 1, m = 3
Output: 1
Explanation: Only one path to target position.
Example 2:
Input: n = 3, m = 3
Output: 6
Explanation:
D : Down
R : Right
1) DDRR
2) DRDR
3) DRRD
4) RRDD
5) RDRD
6) RDDR
注意事项
n和m均不超过100
且答案保证在32位整数可表示范围内。
classSolution{public:/**
* @param m: positive integer (1 <= m <= 100)
* @param n: positive integer (1 <= n <= 100)
* @return: An integer
*/intuniquePaths(int m,int n){// 开一个二维数组int**f =newint*[m];for(int i =0; i < m; i++){
f[i]=newint[n];}//这样一行一行的遍历确保了每到达一个方格,他的左方和上方都是被遍历过的for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(i ==0|| j ==0){//因为机器人只能向下或向右移动//所以第一行和第一列都是只能从一个方向来,也就是1条路径
f[i][j]=1;}else{//每到达一个方格,那么机器人只能是从他的上边或者左边过来的
f[i][j]= f[i -1][j]+ f[i][j -1];}}}return f[m -1][n -1];//返回最后的路径数}};
114. 不同的路径中文English有一个机器人的位于一个 m × n 个网格左上角。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。问有多少条不同的路径?样例Example 1:Input: n = 1, m = 3Output: 1 Explanation: Only one path to target position.Example 2:...