62. Unique Paths Medium

要求从左上角走到右下角的不同的路径数。

主要思想：d[i][j]表示走到表格中（i, j）的路径数，下标从0开始。则有d[i][j] = d[i - 1][j] + d[i][j - 1]。

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