首页 > 代码库 > 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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。