Java不同路径leetcode

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。

问总共有多少条不同的路径？

class Solution {
    public int uniquePaths(int m, int n) {
        // if(m == 1 && n == 1){
        //     return 1;
        // }
        int[] cur = new int[n];
        Arrays.fill(cur,1);
        //一共有m行
        for(int i = 1;i < m;i++){
            for(int j = 1;j < n;j++){
                cur[j] = cur[j] + cur[j-1];
            }
        }
        return cur[n-1];
        
    }
}

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户

内存消耗：38.3 MB, 在所有 Java 提交中击败了41.72%的用户