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];
    }
};