不同路径

输入: m = 3, n = 2
输出: 3
解释:
从左上角开始，总共有 3 条路径可以到达右下角。
1. 向右 -> 向右 -> 向下
2. 向右 -> 向下 -> 向右
3. 向下 -> 向右 -> 向右

输入: m = 7, n = 3
输出: 28

/**
 * @param {number} m
 * @param {number} n
 * @return {number}
 */
var uniquePaths = function(m, n) {
    const table = new Array(m).fill(0).map(() => new Array(n).fill(0));
    for(let i=0; i<m; ++i){
        for(let k=0; k<n; ++k){
            if(i === 0 || k === 0) table[i][k] = 1;
            else table[i][k] = table[i-1][k] + table[i][k-1];
        }
    }
    return table[m-1][n-1];
};

https://github.com/WindrunnerMax/EveryDay

https://leetcode-cn.com/problems/unique-paths/