您的位置:首页 > 产品设计 > UI/UE

leetcode #62 Unique Paths

2015-11-17 14:46 507 查看
这题比较简单是一题dp算法的题目,参考算法课week7 discussion的内容。任一点到终点的path数是其右边点和下方点到终点的path数之和。

[code]public class Solution {
    public int uniquePaths(int m, int n) {
        if(m < 1 || n < 1) return 0;
        if(m == 1 || n == 1) return 1;
        // else return uniquePaths(m - 1, n) + uniquePaths(m, n - 1);
        int table[][] = new int[m]
;
        for(int i = 0; i < m; i++) table[i][0] = 1;
        for(int i = 0; i < n; i++) table[0][i] = 1;
        for(int i = 1; i < m; i++) {
            for(int j = 1; j < n; j++) table[i][j] = table[i-1][j] + table[i][j-1];
        }
        return table[m-1][n-1];
    }
}


fight on!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: