leetcode-63. Unique Paths II

https://leetcode.com/problems/unique-paths-ii/#/description

问题描述：
参考http://blog.csdn.net/u013275928/article/details/72629236
在这道题的基础上加入了阻碍元素。

思路解析：
这道题，没有用到额外的二维数组用来记录方法数，而是直接利用参数数组。当数组中有1的时候，将其置为0，其他的按照DP的过程来。

代码如下：

public class Solution {    public int uniquePathsWithObstacles(int[][] obstacleGrid) {        int m=obstacleGrid.length;        int n=obstacleGrid[0].length;       for(int i=0;i<m;i++)       {           for(int j=0;j<n;j++)           {               if(obstacleGrid[i][j]==1){                   obstacleGrid[i][j]=0;                }else if(i==0&&j==0)                {                    obstacleGrid[i][j]=1;                }else if(i==0)              {                   obstacleGrid[i][j]=obstacleGrid[i][j-1];              }else if(j==0)              {                   obstacleGrid[i][j]=obstacleGrid[i-1][j];              }else              {              obstacleGrid[i][j]=obstacleGrid[i][j-1]+obstacleGrid[i-1][j];              }           }       }        return obstacleGrid[m-1][n-1];    }}