Problem: 62. 不同路径

思路

讲述看到这一题的思路

解题方法

👨‍🏫 卡尔一题三解

复杂度

时间复杂度: ： $O(n\times m)$

空间复杂度: $O(n\times m)$

朴素DP

class Solution {public int uniquePaths(int n, int m){int[][] f = new int[n][m];Arrays.fill(f[0], 1);for (int i = 0; i < n; i++)f[i][0] = 1;for (int i = 1; i < n; i++)for (int j = 1; j < m; j++)f[i][j] = f[i - 1][j] + f[i][j - 1];return f[n - 1][m - 1];}
}