您的位置:首页 > 其它

Leetcode(62)之不同路径

u3860932 2020-01-04 18:11 866 查看

【推荐】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];
}
标签: