LeetCode-62 不同路径

📝题目

一个机器人位于一个 m x n 网格的左上角，每次只能向下或者向右移动一步，机器人试图达到网格的右下角，总共有多少条不同的路径？（1 <= m, n <= 100；题目数据保证答案小于等于 2 * 10^9）

示例 1:

输入: m = 3, n = 2
输出: 3

示例 2:

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

📝思路

很简单入门的动态规划。不过最初想用排列组合公式解答的，无奈计算过程溢出了🤷‍♀️。
🐣：评论区有大佬说遇到其他使用排列组合会溢出的题目可以转化成这个题👍思路清奇啊👍👍

📝题解

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