【leetcode】Unique Paths II
来源:互联网 发布:mac导出日历 编辑:程序博客网 时间:2024/05/29 11:53
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.
Accept: 2ms, 动态规划
int dp[100][100];int uniquePathsWithObstacles(int **obstacleGrid, int m, int n){ if (obstacleGrid[m-1][n-1] == 1 || obstacleGrid[0][0] == 1) { return 0; } for (int i = m - 1; i >= 0; --i) { for (int j = n - 1; j >= 0; --j) { if (i == m - 1 && j == n - 1) { dp[i][j] = 1; continue; } dp[i][j] = 0; if (i < m - 1 && obstacleGrid[i + 1][j] == 0) { dp[i][j] += dp[i + 1][j]; } if (j < n - 1 && obstacleGrid[i][j + 1] == 0) { dp[i][j] += dp[i][j + 1]; } } } return dp[0][0];}
0 0
- LeetCode: Unique Paths II
- [Leetcode] Unique Paths II
- LeetCode : Unique Paths II
- [LeetCode] Unique Paths II
- [LeetCode]Unique Paths II
- [leetcode]Unique Paths II
- LeetCode-Unique Paths II
- [leetcode] Unique Paths II
- LeetCode - Unique Paths II
- LeetCode:Unique Paths II
- 【LeetCode】Unique Paths II
- leetcode Unique Paths II
- LeetCode Unique Paths II
- LeetCode | Unique Paths II
- Leetcode: Unique Paths II
- LeetCode Unique Paths II
- Unique Paths II -- LeetCode
- [LeetCode] Unique Paths II
- 关联关系
- 如何高效计算C++中的组合与排列
- Java版归并排序
- 11
- STC15系列单片机-环境监控设备
- 【leetcode】Unique Paths II
- MITK Image介绍
- Qt添加调试器
- linux中的ll
- 第十四章 并行函数程序
- 长路漫漫
- Linux 标准目录结构
- 第十一讲_项目二_分离小数
- 不能将参数 1 从“const char [13]”转换为“LPCTSTR”