LeetCode--62 不同路径 ( Unique Paths ) ( C语言版 )

题目描述 : 

解题思路 : 机器人每次只能向下或者向右走 , 所以左边界和上边界都只有一种走法接下来的 ( x , y ) 的走法就是 ( x-1 , y )和 (x ,y-1 ) 走法之和 , 当走到最右下方时结束 , 总共需要的步数就是循环结束后 ( x-1 , y-1 ) 坐标所存的数值

代码如下 : 

int uniquePaths(int m, int n) {
    int array[m][n];
    for(int i=0;i<m;i++)
        for(int j=0;j<n;j++){
            if(i==0||j==0)
                //到达左边界和右边界的步数都为1
                array[i][j]=1;
            else
                array[i][j]=array[i-1][j]+array[i][j-1];
        }
    return array[m-1][n-1];
}

 

若有出错或不懂的地方,​ 欢迎留言, 共同进步 !