62. Unique Paths

class Solution {
    public int uniquePaths(int m, int n) {
        int[][] dp=new int[m][n];
        dp[0][0]=1;
        for(int i=0;i<m;i++)
            for(int j=0;j<n;j++)
                dp[i][j]+=(i>0?dp[i-1][j]:0)+(j>0?dp[i][j-1]:0);
        return dp[m-1][n-1];
    }
}

 

posted @ 2017-09-26 04:47  Weiyu Wang  阅读(75)  评论(0编辑  收藏  举报