力扣刷题记录 -- JAVA---100--62. 不同路径

---

一、题目

二、代码

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

         return dp[m-1][n-1];

    }
}

三、运行结果

四、附录

二刷

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

         return res[m-1][n-1];
    }
}