LeetCode#62. Unique Paths

• 题目：一个m*n的数组，求从左上角到右下角的路径总数
• 难度：Medium
• 思路：第一行和第一列位置对应的result的值都是1，除第一行和第一列之前的其他位置等于该位置的上边和左边位置之和
• 代码：

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