0
点赞
收藏
分享

微信扫一扫

力扣------不同路径

像小强一样活着 2022-04-30 阅读 61
leetcode

在这里插入图片描述

int uniquePaths(int m, int n){
    if(m==1){
        return 1;
    }
    if(n==1){
        return 1;
    }
    int a[m][n];
    a[0][0]=0;
    a[0][1]=1;
    a[1][0]=1;
    for(int b=0;b<m;b++){
        for(int c=0;c<n;c++){
            if(!(b==0&&c==0)&&!(b==0&&c==1)&&!(b==1&&c==0)){
                if(b-1<0){
                    a[b][c]=a[b][c-1];
                }
                else if(c-1<0){
                    a[b][c]=a[b-1][c];
                }
                else{
                    a[b][c]=a[b-1][c]+a[b][c-1];
                }
            }
        }
    }
    return a[m-1][n-1];
}
举报

相关推荐

0 条评论