【算法】LeetCode62. 不同路径(java)

很明显动态规划题， 写了一个递归，时间复杂度太高，可以参考=-=

class Solution {
    int count=0;
    public int uniquePaths(int m, int n) {
        go(m,n,0,0);
    return count;
    }
    public void go(int m,int n,int x,int y){
        if(x==n-1&&y==m-1){
            count++;
            return;
        }
        if(x!=n-1){
            go(m, n, x+1, y);
        }
        if(y!=m-1){
            go(m, n, x, y+1);
        }
    }
}

动态规划：

class Solution {
    public int uniquePaths(int m, int n) {
    int dp[][]=new int[m][n];
    for(int i=0;i 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5671415.html