62. Unique Paths

//23 12
class Solution {
public:
int uniquePaths(int m, int n) {
if(m==1||n==1) return 1;
int sum=0;
for(int i=1;i<=m;i++)
{
sum+=uniquePaths(i,n-1);
}
return sum;
}
};

//51 9
class Solution {
public:
int uniquePaths(int m, int n) {
if(m==1||n==1) return 1;
if(m==2) return n;
if(n==2) return m;
return uniquePaths(m,n-1)+uniquePaths(m-1,n);
}
};

//OK,ac了 思路很清晰，没什么问题
class Solution {
public:
int uniquePaths(int m, int n) {
int map[100][100]={0};
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
{
if(i==1) map[i-1][j-1]=1;
else if(i==2) map[i-1][j-1]=j;
else map[i-1][j-1]=map[i-2][j-1]+map[i-1][j-2];
}
return map[m-1][n-1];
}
};