专栏首页SnailTyanLeetcode 62. Unique Paths

Leetcode 62. Unique Paths

版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn.net/Quincuntial/article/details/84897346

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书

1. Description

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];
    }
};

Reference

  1. https://leetcode.com/problems/unique-paths/description/

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Path Sum II

    Tyan
  • Leetcode 64. Minimum Path Sum

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • Leetcode 35. Search Insert Position

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • python获取工程路径下的文件方法

    py3study
  • 作为一个前端工程师也要掌握的几种文件路径知识

    之前在做webpack配置时候多次用到路径相关内容。最近在写项目的时候,有一个文件需要上传到阿里云oss的功能,同时本地服务器也需要保留一个文件备份。多次用到了...

    coder_koala
  • php pathinfo()的用法

    pathinfo — 返回文件路径的信息  mixed pathinfo ( string $path [, int $options = PATHINFO_D...

    joshua317
  • python os.path模块

    语法:  os.path.join(path1[,path2[,......]])

    py3study
  • python os.path模块

    os.path模块主要用于文件的属性获取,在编程中经常用到,以下是该模块的几种常用方法。更多的方法可以去查看官方文档:http://docs.python.or...

    周小董
  • Httprouter—用go实现的高性能路由器

    官方——https://github.com/julienschmidt/httprouter

    歪歪梯
  • python 运行nmon使用说明

    第一步: 安装:paramiko window安装方法:pip install paramiko

    py3study

扫码关注云+社区

领取腾讯云代金券