LeetCode#62. Unique Paths

最新推荐文章于 2021-03-23 14:22:32 发布

HAHAHA-

最新推荐文章于 2021-03-23 14:22:32 发布

阅读量470

点赞数

分类专栏： LeetCode 文章标签： LeetCode 动态规划

本文链接：https://blog.csdn.net/u012559634/article/details/70172338

版权

LeetCode 专栏收录该内容

134 篇文章 0 订阅

订阅专栏

题目：给定一个m*n的数组，从最左上角到最右下角的路径数（每次只能往右或者往下）
难度：Medium
思路：定义一个m*n的数组来存储从最左上角到第i行第j列那个单元格的路径数（初始化：数组的第0行第0列初始为0，第0行的其他元素为1，第0列的其他元素为1，然后其他行列的值等它的上和左的路径数之和）
代码：

public class Solution {
    public int uniquePaths(int m, int n) {

        int[][] result = new int[m][n];
        result[0][0] = 0;
        if(m == 1 || n == 1){
            return 1;
        }
        for(int i = 0; i < m; i++){
            for(int j = 0; j < n; j++){
                if(i == 0 && j != 0){
                    result[i][j] = 1;
                }
                if(j == 0 && i != 0){
                    result[i][j] = 1;
                }

                if(i >= 1 &&  j >= 1){
                    result[i][j] = result[i-1][j] + result[i][j-1];
                }
            }
        }
        return result[m-1][n-1];
    }
}