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