62. Unique Paths Medium

最新推荐文章于 2026-06-23 22:42:23 发布

原创最新推荐文章于 2026-06-23 22:42:23 发布 · 222 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode

收录于

Dynamic Programming 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种计算从网格左上角到右下角不同路径数量的方法。通过动态规划思想，利用二维数组记录到达每个格子的不同路径数，并最终返回到达右下角的路径总数。

要求从左上角走到右下角的不同的路径数。

主要思想：d[i][j]表示走到表格中（i, j）的路径数，下标从0开始。则有d[i][j] = d[i - 1][j] + d[i][j - 1]。

class Solution {
public:
    int uniquePaths(int m, int n) {
        int d[m][n];
        for(int i = 0; i < m; i++)
        	for(int j = 0; j < n; j++){
        		if(i == 0 || j == 0)d[i][j] = 1;
        		else d[i][j] = d[i - 1][j] + d[i][j - 1];
    		}
    	return d[m - 1][n - 1];
    }
};