LeetCode第62题：不同路径（中等）

LeetCode第62题：不同路径（中等）

• 题目：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？
• 思路一：想要把它变成一道数学问题来做，但是m=10，n=10的时候，阶乘的结果就大于整型最大值了，但是Python好像就可以。

class Solution {
   
    public int uniquePaths(int m, int n) {
   
        int ans=0;
        if(m==0 || n==0 ) return ans;

        int a = JC(m + n - 2);
        int b = JC(m-1);
        int c = JC(n-1);
        ans=a/(b*c);
        return ans;
    }

    public int JC(int n){
   
        int ans=1;
        for(int i=1;i<=n;i++){
   
            ans*=i;
        }
        return ans;
    }
}

• 思路二：思路来自于第22题生成括号的问题，但是发现递归就好像没执行一样。我分析，是因为整型不可以这么用。遂多加了一个字符串行的参数，大部分例子都可以通过，但是有些例子还是超出了时间限制。
  这个是改之前的代码。

class Solution {
   
    public int uniquePaths(int m, int n) {
   
        int ans = 0;
        if(m==0 || n==0 ) return ans;

        int R = m-1;
        int D = n-1;

        ans = Path</