63. Unique Paths II
2017-09-26 04:56
344 查看
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); } }
相关文章推荐
- 63. Unique Paths II
- [LeetCode 63] Unique Paths II
- leetcode || 63、Unique Paths II
- 63. Unique Paths II
- 63 Unique Paths ii
- LeetCode 63: Unique Paths II
- leetcode_question_63 Unique Paths II
- leetcode_63题——Unique Paths II(动态规划)
- 63. Unique Paths II
- 63. Unique Paths II
- Leetcode 63 Unique Paths II
- LeetCode OJ 系列之63 Unique Paths II --Python
- 63. Unique Paths II
- Medium 63题 Unique Paths II
- 63. Unique Paths II
- 63. Unique Paths II
- leetcode-63 Unique Paths II
- 【leetcode】Array——Unique Paths II(63)
- [Leetcode 63, Medium] Unique Paths II
- [leetcode-63]Unique Paths II(c)