力扣hot100 不同路径 多维DP 滚动数组 数论

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];
        
	}
}