[LeetCode]Unique Paths

今天做的是Unique Paths

62Unique Paths40.3%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?

要求的是给定一个m*n的矩形，每次只能右移或下移一格，求出到达右下角能有多少条路线。

因为我们构造一个m*n的二维数组，对应的result[i][j]的值是从起点到（i+1，j+1）的路线数，因为二维数组是从0起始的，而result[i][j]=result[i-1][j]+result[i]+[j-1]，因为对于（i，j）来说，只要有result[i-1][j]条路线到达（i，j+1），再下移一步就可以到达（i+1，j+1）；同理，只要到达了（i+1，j），右移一步就可以到达（i+1，j+1），所以将二者加起来就是（i，j）的值。所以最终返回的结果是result[m-1][n-1]。

下面是代码

int uniquePaths(int m, int n) {    int results[m][n];for(int i=0;i<m;i++){results[i][0]=1;}for(int j=0;j<n;j++){results[0][j]=1;}for(int i=1;i<m;i++){for(int j=1;j<n;j++){results[i][j]=results[i-1][j]+results[i][j-1];}}return results[m-1][n-1];}