101. Unique Paths

原创 2016年05月31日 12:47:12

-62. Unique Paths My Submissions QuestionEditorial Solution
Total Accepted: 89668 Total Submissions: 244895 Difficulty: Medium
A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).

The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked ‘Finish’ in the diagram below).

How many possible unique paths are there?

Above is a 3 x 7 grid. How many possible unique paths are there?

Note: m and n will be at most 100.

难度:简单!!!
思路: 三种情况:在两个边界和在中间时
写出递推公式,自底向上便可求出

class Solution {
public:
    int uniquePaths(int m, int n) {
        vector<vector<int>> f(m,vector<int>(n));
        f[0][0]=1;
        for(int i=0;i<m;++i){
            for(int j=0;j<n;++j){
                if(i>0&&j>0)f[i][j]=f[i-1][j]+f[i][j-1];
                else if(i==0&&j!=0)f[i][j]=f[i][j-1];
                else if(j==0&&i!=0)f[i][j]=f[i-1][j];
            }
        }
        return f[m-1][n-1];
    }
};
版权声明:本文为博主原创文章,允许转载, 但请注明出处,未经本人同意不得用于商业用途。

【LeetCode-面试算法经典-Java实现】【062-Unique Paths(唯一路径)】

【062-Unique Paths(唯一路径)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  A robot is located at the top-left cor...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月01日 07:16
  • 1675

矩形格路径的个数 Unique Paths

题目源自于leetcode。 题目:A robot is located at the top-left corner of a m x n grid (marked 'Start' in the d...
  • luckyjoy521
  • luckyjoy521
  • 2013年11月20日 19:01
  • 1472

有障碍物的矩阵格路径的个数 Unique Paths II

在《矩形格路径的个数 Unique Paths》中,介绍了求解矩阵格路径个数的两种方法,这种属于没有阻碍的路径个数。本文要处理的问题是,如果人为的在矩阵的某些格子中布置障碍物,意味着不能通过该格子。那...
  • luckyjoy521
  • luckyjoy521
  • 2014年03月20日 13:14
  • 1255

算法分析与设计——LeetCode:62. Unique Paths

题目 A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram...
  • sysu_CN
  • sysu_CN
  • 2018年01月13日 12:42
  • 13

矩形格路径的个数 Unique Paths

题目源自于leetcode。 题目:A robot is located at the top-left corner of a m x n grid (marked 'Start' in the d...
  • luckyjoy521
  • luckyjoy521
  • 2013年11月20日 19:01
  • 1472

算法课第12周第1题——62. Unique Paths

题目描述: A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram bel...
  • bwstardust
  • bwstardust
  • 2017年05月14日 21:26
  • 40

Unique Paths 解题研究,面试题练习第三天

题目:
  • Clarence_bob
  • Clarence_bob
  • 2014年07月29日 17:20
  • 232

Unique Paths 求在矩阵里从左上走到右下的总方法数@LeetCode

package Level2; /** * Unique Paths * * A robot is located at the top-left corner of a m x n gr...
  • hellobinfeng
  • hellobinfeng
  • 2013年11月08日 05:10
  • 2084

Unique Paths:寻径问题

原文转自:http://blog.csdn.net/linhuanmars/article/details/22126357,原文中有错别字,我就没有更改。如果作者对转载不满意,请联系我,修改至满意为...
  • u013300579
  • u013300579
  • 2017年10月25日 09:43
  • 80

蘑菇阵(动态规划、百度)——unique paths

题目描述现在有两个好友A和B,住在一片长有蘑菇的由n*m个方格组成的草地,A在(1,1),B在(n,m)。现在A想要拜访B,由于她只想去B的家,所以每次她只会走(i,j+1)或(i+1,j)这样的路线...
  • u013124704
  • u013124704
  • 2016年04月24日 13:28
  • 413
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:101. Unique Paths
举报原因:
原因补充:

(最多只允许输入30个字)