以上3 x 7的網格中，有多少條不同的路徑？

/**
 * 本程式碼由九章演算法編輯提供。沒有版權歡迎轉發。
 * - 九章演算法致力於幫助更多中國人找到好的工作，教師團隊均來自矽谷和國內的一線大公司在職工程師。
 * - 現有的面試培訓課程包括：九章演算法班，系統設計班，BAT國內班
 * - 更多詳情請見官方網站：http://www.jiuzhang.com/
 */

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