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

相关推荐

点赞 评论 收藏
分享
06-19 19:06
门头沟学院 Java
码农索隆:别去东软,真学不到东西,真事
点赞 评论 收藏
分享
05-05 21:45
已编辑
广州大学 Java
点赞 评论 收藏
分享
“校招”、“3-5年经验”
飞花断音:小公司招逆向的不要去,基本上都是搞黑灰产违法的东西
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务