Leetcode(62)之不同路径

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>>

题目描述：

解题思路：

类似杨辉三角，维护一个二维数组，如果 i == 0 或者 j == 0，dp[i, j] = 1。其余 dp[i, j] = dp[i - 1, j] + dp[i, j - 1]。

代码：

public int UniquePaths(int m, int n)
{
if (m == 1 || n == 1) return 1;

int[,] dp = new int[m, n];

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