63. Unique Paths II-白红宇

63. Unique Paths II

阅读量：6189 次

发布时间：2019-06-21

本文共 462 字，大约阅读时间需要 1 分钟。

class Solution {    public int uniquePathsWithObstacles(int[][] obstacleGrid) {        for(int i=0;i
     
      =0?1:0;        for(int i=0;i
      
       =0)                    obstacleGrid[i][j]+=(i>0&&obstacleGrid[i-1][j]>=0?obstacleGrid[i-1][j]:0)+(j>0&&obstacleGrid[i][j-1]>=0?obstacleGrid[i][j-1]:0);        return Math.max(obstacleGrid[obstacleGrid.length-1][obstacleGrid[0].length-1], 0);    }}

转载于:https://www.cnblogs.com/asuran/p/7594758.html

你可能感兴趣的文章

机器学习：最大似然估计（MLE）最大后验概率（MAP）

查看>>

[Google Guava] 2.3-强大的集合工具类：java.util.Collections中未包含的集合工具

查看>>

组合数学 - 母函数的运用 + 模板 --- hdu : 2082

查看>>

四则运算题目生成程序（基于控制台）

查看>>

int.Parse(),int.TryParse(),Convert.ToInt32(), (int)转换为数字类型方法简介

查看>>