62. Unique Paths

Unique Paths

从起点走到终点有多少种方法

思路

使用简单的动态规划：
首先对两边进行赋值 因为机器人不能向上走 或者向左走 所以两边的格子里都是1 其次再通过动态规划【F(m)(n)=F(m-1)(n)+F(m)(n-1)】计算走到最后一格有多少种方法

代码

public class Solution {    public int uniquePaths(int m, int n) {        int[][] grid = new int[m][n];        for(int i = 0; i<m; i++){            for(int j = 0; j<n; j++){                if(i==0||j==0)                    grid[i][j] = 1;                else                    grid[i][j] = grid[i][j-1] + grid[i-1][j];            }        }    return grid[m-1][n-1];    }}