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 - 63. Unique Paths II

这道题目与上一个题目是一样的,只是在matrix中有些小格子里有障碍,无法通行。基本的思路与上道题目是一样的,只是在初始化和进行DP的时候都要先进行一下检查,检查当前的访问到的[i][j] == 1,...

【leetcode】Unique Paths II

题目:与版本一不同的是,这里给定了一个矩阵,矩阵中元素为0的点表示该点可达,为1的点表示不可达,当然,不可达也就意味着不可经过。以左上角为出发点,右下角为目标终点,可行的不同路径有多少。 分析: 在U...

【LeetCode】 Unique Paths 系列

Unique Paths 系列 62. Unique Paths 63. Unique Paths II

63. Unique Paths II 等题

62. Unique Paths原题: A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in th...
  • Mr_Zing
  • Mr_Zing
  • 2016年11月23日 12:25
  • 177

Unique Paths II-leetcode

这道题是Uniue Paths的一个变种,却然我受益匪浅。 由于第一道题目我使用排列组合的算法做的,导致这道题目用同样的办法就会很麻烦。 使用第一问的结论来进行求解,将每个障碍划分为障碍之上和障碍...

leetcode - 62,63. Unique Paths(II) & 64.Minimum Path Sum

算法系列博客之Dynamic Programming 本篇博客将运用动态规划的思想来解决leetcode上264号问题这三个题目的共同之处在于均是二维矩阵上的规划问题问题描述:62 Unique Pa...
  • Quiteen
  • Quiteen
  • 2017年06月11日 20:40
  • 94

Leetcode62 Unique Paths

Unique Paths A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diag...

leetcode: Unique Paths II

TLE 递归tai'ma
  • hkx1030
  • hkx1030
  • 2014年06月26日 21:26
  • 281

[leetcode] 62.Unique Paths

题目: A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below)...

[LeetCode]62.Unique Paths

【题目】 A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram belo...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:101. Unique Paths
举报原因:
原因补充:

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