zoukankan      html  css  js  c++  java
  • 63. Unique Paths II

    class Solution {
        public int uniquePathsWithObstacles(int[][] obstacleGrid) {
            for(int i=0;i<obstacleGrid.length;i++)
                for(int j=0;j<obstacleGrid[0].length;j++)
                    obstacleGrid[i][j]=-obstacleGrid[i][j];
            obstacleGrid[0][0]=obstacleGrid[0][0]>=0?1:0;
            for(int i=0;i<obstacleGrid.length;i++)
                for(int j=0;j<obstacleGrid[0].length;j++)
                    if(obstacleGrid[i][j]>=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);
        }
    }
  • 相关阅读:
    魔法跳舞链 51Nod
    反射
    JDBC---后端服务器与数据库交互的桥梁
    多线程
    IO流
    继承与重写
    java.util包
    多态
    Java.lang包
    异常
  • 原文地址:https://www.cnblogs.com/asuran/p/7594758.html
Copyright © 2011-2022 走看看