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

【算法】LeetCode62. 不同路径(java),第1张

【算法】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

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存