LeetCode 62 --- Unique Paths

最新推荐文章于 2025-12-24 16:48:10 发布

原创最新推荐文章于 2025-12-24 16:48:10 发布 · 309 阅读

0 ·

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

收录于

算法

当前文章被收录于：

算法

56 篇文章 0 人学习

订阅专栏查看详情

LeetCode

当前文章被收录于：

LeetCode

55 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍LeetCode第62题Unique Paths的解决方案，采用动态规划算法计算从左上角到右下角的不同路径数量。

题目链接：
LeetCode 62 — Unique Paths

问题分析： 简单dp。

AC代码：

public class Problem62 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println(uniquePaths(5, 2));
    }
    public static int uniquePaths(int m, int n) {
        int[][] a=new int[m][n];
        a[0][0]=1;
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                int k1=0,k2=0;
                if(i!=0) k1=a[i-1][j];
                if(j!=0) k2=a[i][j-1];
                if(k1+k2!=0) a[i][j]=k1+k2;

            }
        }
        return a[m-1][n-1];
    }


}