leetcode试题之求矩阵的路线条数

//求一个矩阵中从左上角到右下角的路线条数//使用dp的方法import java.util.*;public class Uniquepath{public static void main(String[] args){    Uniquepath uniquepath = new Uniquepath();    uniquepath.Uniquepath(2,2);}    public static int Uniquepath(int n,int m)    {        int[][] array=new int[n][m];        for(int i=0;i<n;i++)        array[0][n]=1;        for(int i=0;i<m;i++)        array[m][0]=1;        for(int i=1;i<n;i++)        for(int j =1;j<m;j++)        array[i][j]=array[i-1][j]+array[i][j-1];

System.out.println("从矩阵左上角到矩阵右下角的路线条数是---->："+array[n-1][m-1]);         System.out.println(array[n-1][m-1]);        return array[n-1][m-1];    }}

当n=3,m=3,的结果是：

从矩阵左上角到矩阵右下角的路线条数是---->：6