首页 > 代码库 > Unique path II

Unique path II

主要是边界1和,里面1赋值的问题了。

方法还是I的方法

这里突然忘了,二维数组如何得到x,y了

public int uniquePath(int[][] obstacleGrid){
	  int m=obstacleGrid.length;
	  int n=obstacleGrid[0].length;
	  
	  
	  int path[][]=new int[m][n];
	  
	  for(int i=0;i<m;i++){
		  path[i][0]=1;
		  if(obstacleGrid[i][0]==1){
			  path[i][0]=0;
			  break;
		  }
	  }
	  
	  for(int j=0;j<n;j++){
		  path[0][j]=1;
		  if(obstacleGrid[0][j]==1){
			  path[0][j]=0;
		     break;
		  }
	  }
		  
	  for(int i=1;i<m;i++)
		  for(int j=1;j<n;j++){
              path[i][j]=path[i-1][j]+path[i][j-1]; 
              if(obstacleGrid[i][j]==1)
				  path[i][j]=0;
		  }
	  return path[m-1][n-1];
  }



Unique path II