Leetcode 62. Unique Paths

SnailTyan

于 2018-12-08 19:10:47 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/Quincuntial/article/details/84897346

Algorithm 专栏收录该内容

260 篇文章

订阅专栏

本文深入探讨了LeetCode上的独特路径问题，提供了一种基于动态规划的解决方案。通过使用二维数组来记录从起点到每个格子的路径数，最终求得从左上角到右下角的总路径数。

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

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Unique Paths

2. Solution

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