Unique Paths II 包含障碍物,求所有的路径
来源:互联网 发布:旋转矩阵的逆矩阵 编辑:程序博客网 时间:2024/04/30 18:46
class Solution {
public:
int uniquePathsWithObstacles(vector<vector<int> > &obstacleGrid) {
int m=obstacleGrid.size();
int n=obstacleGrid[0].size();
vector<vector<int>> dp(m,vector<int>(n));
dp[0][0]=obstacleGrid[0][0]==1?0:1;
for(int i=1;i<m;i++)
{
dp[i][0]=obstacleGrid[i][0]==1?0:dp[i-1][0];
}
for(int j=1;j<n;j++)
{
dp[0][j]=obstacleGrid[0][j]==1?0:dp[0][j-1];
}
for(int i=1;i<m;i++)
{
for(int j=1;j<n;j++)
{
dp[i][j]=obstacleGrid[i][j]==1?0:dp[i-1][j]+dp[i][j-1];
}
}
return dp[m-1][n-1];
}
};
public:
int uniquePathsWithObstacles(vector<vector<int> > &obstacleGrid) {
int m=obstacleGrid.size();
int n=obstacleGrid[0].size();
vector<vector<int>> dp(m,vector<int>(n));
dp[0][0]=obstacleGrid[0][0]==1?0:1;
for(int i=1;i<m;i++)
{
dp[i][0]=obstacleGrid[i][0]==1?0:dp[i-1][0];
}
for(int j=1;j<n;j++)
{
dp[0][j]=obstacleGrid[0][j]==1?0:dp[0][j-1];
}
for(int i=1;i<m;i++)
{
for(int j=1;j<n;j++)
{
dp[i][j]=obstacleGrid[i][j]==1?0:dp[i-1][j]+dp[i][j-1];
}
}
return dp[m-1][n-1];
}
};
0 0
- Unique Paths II 包含障碍物,求所有的路径
- 有障碍物的矩阵格路径的个数 Unique Paths II
- Unique Paths和Unique Paths II 路径
- Unique Paths 所有可能的路径
- lintcode unique-paths-ii 不同的路径ii
- 62. Unique Paths&&63. Unique Paths II 路径
- Unique Paths & Unique Paths II
- Unique Paths &&Unique Paths II
- Unique Paths & Unique Paths II
- Unique Paths & Unique Paths II
- 115.Unique Paths II-不同的路径 II(容易题)
- [LeetCode] Unique Paths II 起点与终点确定的路径数II
- LeetCode | Unique Paths II(唯一路径II)
- 62. Unique Paths & 63. Unique Paths II(唯一路径1&2)
- LeetCode OJ 之 Unique Paths II(不同路径 - 二)
- leetcode 63. Unique Paths II-唯一路径|动态规划
- Leetcode 63. Unique Paths II 路径搜寻2 解题报告
- LeetCode 63. Unique Paths II(唯一路径)
- verilog中inout的定义问题
- 第二周:自定义新数据类型(图书管理系统)
- 解题报告——Train Problem I(栈应用)
- java中的基本数据类型
- WPF TextBox自定义错误检查
- Unique Paths II 包含障碍物,求所有的路径
- MongDB--问题解决之服务没有响应控制功能
- git 使用
- 数的幂运算
- JDBC DRIVER
- Screenmonitor(全自动截屏软件)
- N-Queens 八皇后问题I
- 【蓝桥杯】16转换8进制
- 黑马程序员====重载(overload)和重写(override)====