63 Unique Paths II

corner
below
diagram
obstacles
图片说明
java

class Solution {
    public int uniquePathsWithObstacles(int[][] g) {
        int x = g.length ;
        int y = g[0].length;
        int arr[][] = new int [x][y];
        for(int i = 0 ; i < x ; i++){
            for(int j = 0 ; j < y ; j++){
                if(g[i][j]!=0) continue;
                if(i==0&&j==0)arr[i][j] =1 ;
                if(j> 0 )arr[i][j] += arr[i][j-1];
                if(i> 0 )arr[i][j] += arr[i-1][j];
            }
        }
        return arr[x-1][y-1];
    }
}

python

全部评论
因为只有两个方向所以考虑动态规划
点赞 回复 分享
发布于 2019-09-17 19:30

相关推荐

11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务