leetcode 63. Unique Paths II
来源:互联网 发布:unity3d shader教程 编辑:程序博客网 时间:2024/05/17 01:22
Follow up for “Unique Paths”:
Now consider if some obstacles are added to the grids. How many unique paths would there be?
An obstacle and empty space is marked as 1 and 0 respectively in the grid.
For example,
There is one obstacle in the middle of a 3x3 grid as illustrated below.
[
[0,0,0],
[0,1,0],
[0,0,0]
]
The total number of unique paths is 2.
Note: m and n will be at most 100.
上题:
public int uniquePathsWithObstacles(int[][] obstacleGrid) { int m = obstacleGrid.length; if(m == 0) return 0; int n = obstacleGrid[0].length; int[][] dp = new int[m][n]; int i,j; for(int index = m*n-1;index >= 0;index--){ i = index / n; j = index % n; if(obstacleGrid[i][j] == 1){ dp[i][j] = 0; } else if(index == m*n-1) dp[i][j] = 1; else{ dp[i][j] = 0; if(i+1 < m) dp[i][j] += dp[i+1][j]; if(j+1 < n) dp[i][j] += dp[i][j+1]; } } return dp[0][0]; }
加入一个逻辑即可:
if(obstacleGrid[i][j] == 1){ dp[i][j] = 0; }
0 0
- LeetCode --- 63. Unique Paths II
- LeetCode 63.Unique Paths II
- [leetcode] 63.Unique Paths II
- [leetcode] 63.Unique Paths II
- Leetcode 63. Unique Paths II
- LeetCode 63. Unique Paths II
- [leetcode] 63. Unique Paths II
- leetcode 63. Unique Paths II
- 63. Unique Paths II LeetCode
- LeetCode 63. Unique Paths II
- [LeetCode]63. Unique Paths II
- leetcode 63. Unique Paths II
- LeetCode *** 63. Unique Paths II
- leetcode 63. Unique Paths II
- Leetcode:63. Unique Paths II
- LeetCode 63. Unique Paths II
- leetcode 63.Unique Paths II
- LeetCode 63. Unique Paths II
- java 比较两个对象属性值变化情况,用于记录日志使用
- itext7 批量生成pdf遇到的异常及分析和处理
- iOS 版本升级
- UIScrollView,UIView转换UIImage代码(整个view截图, 不只是可视区域)
- Linux驱动面试题
- leetcode 63. Unique Paths II
- Mysq创建l计算两GPS坐标的距离的函数
- AndroidStudio Memory Monitor使用介绍
- c++ 解析从浏览器端传过来的图像base64编码,并转换成opencv识别的格式
- android.graphics.Paint方法setXfermode (Xfermode x
- 缓慢渐变维度 (Slowly Changing Dimension) 常见的三种类型及原型设计
- 重写equals()方法
- 素描效果实现Combining Sketch and Tone for Pencil Drawing Production笔录
- crc循环冗余