leetcode-Unique Paths-62

输入m,n代表一个m*n的矩阵，求从左上角走到右下角，每次只能往右或者往下走，能有多少种走法

找规律，发现就是从右下角开始填数字，每个格子的值是a[i][j]=a[i+1][j]+a[i][j+1]，最后输出a[0][0]，具体的画图理解

class Solution {
public:
    int uniquePaths(int m, int n) {
        if(m==0&&n==0) return 0;
        int a[m+1][n+1];
        memset(a,0,sizeof(a));
        for(int i=0;i<m;i++) a[i][n-1]=1;
        for(int i=0;i<n;i++) a[m-1][i]=1;
        for(int i=m-2;i>=0;i--){
            for(int j=n-2;j>=0;j--){
                a[i][j]=a[i+1][j]+a[i][j+1];
            }
        }
        return a[0][0];
    }
};