leetcode_62_uniquepaths_

leetcode 和国内常见的OJ有很大的不同。现在能感受的的包括：

①提交的只是一个class，而不需要整个文件的源代码。

②如果发生wrong answer，点击more details会看到你在哪儿错了，而不会像个黑匣子一样只能自己猜。

传送门：https://oj.leetcode.com/problems/unique-paths/

思路：求路径的方式，只有向右和向下两种方式，用dp[i][j]=dp[i-1][j]+dp[i][j-1}即可。

 

class Solution {
public:
    int uniquePaths(int m, int n) {
     int i,j,k;
        int dp[101][101];
        memset(dp,0,sizeof(dp));
        for(i=1;i<=n;i++)
            dp[1][i]=1;
        for(j=1;j<=m;j++)
            dp[j][1]=1;
        for(i=2;i<=m;i++)
            for(j=2;j<=n;j++)
            dp[i][j]=dp[i-1][j]+dp[i][j-1];
        return dp[m][n];
   
    }
};