leetcode 62. Unique Paths

最新推荐文章于 2024-07-25 09:04:50 发布

uknowz

最新推荐文章于 2024-07-25 09:04:50 发布

阅读量419

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u112222222/article/details/51580872

本文介绍了一个独特的路径算法实现，该算法用于计算一个m×n网格从左上角到右下角的不同路径数量。通过动态规划的方法，初始化第一行和第一列的路径数为1，并逐步计算出每个格子的路径数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public int uniquePaths(int m, int n) {
        int[][] paths = new int[m][n];
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
               if(i==0){
                    paths[i][j] = 1;//初始化第一行
                }else if(j==0){
                    paths[i][j] = 1;//初始化第一列
                }else{//每一个方格都有两条路径
                    paths[i][j] = paths[i-1][j] + paths[i][j-1] ;
                }
            }
        }
        return paths[m-1][n-1];
    }
}