Unique Paths II
来源:互联网 发布:福建水利预算软件 编辑:程序博客网 时间:2024/05/23 11:50
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.
class Solution {public: int uniquePathsWithObstacles(vector<vector<int> > &obstacleGrid) { // Start typing your C/C++ solution below // DO NOT write int main() function int size = obstacleGrid.size(); if (size < 1) { return 0; } if(obstacleGrid[0][0] == 0) { obstacleGrid[0][0] = 1; } else { obstacleGrid[0][0] = 0; } for (int i = 0; i < size; ++i) { for (int j = 0; j < obstacleGrid[0].size(); ++j) { if (i == 0 && j > 0) { if (obstacleGrid[i][j] == 0) { obstacleGrid[i][j] = obstacleGrid[i][j-1]; } else { obstacleGrid[i][j] = 0; } } if (j == 0 && i > 0) { if (obstacleGrid[i][j] == 0) { obstacleGrid[i][j] = obstacleGrid[i-1][j]; } else { obstacleGrid[i][j] = 0; } } if (j > 0 && i > 0) { if (obstacleGrid[i][j] == 0) { obstacleGrid[i][j] = obstacleGrid[i][j-1] + obstacleGrid[i-1][j]; } else { obstacleGrid[i][j] = 0; } } } } return obstacleGrid[size - 1][obstacleGrid[0].size() - 1]; }};
- Unique Paths & Unique Paths II
- Unique Paths &&Unique Paths II
- Unique Paths & Unique Paths II
- Unique Paths & Unique Paths II
- LeetCode: Unique Paths II
- [Leetcode] Unique Paths II
- LeetCode : Unique Paths II
- Unique Paths II
- [LeetCode] Unique Paths II
- unique paths II
- Unique Paths II
- [LeetCode]Unique Paths II
- Unique Paths II
- Unique Paths II
- Unique Paths II
- Unique Paths II
- [leetcode]Unique Paths II
- Unique Paths II
- 【opencv】cvut.h 怎么找?
- linux编程的108种奇淫巧计-4(编译展开)
- JMX 与系统监控管理
- _渲染图像示例
- C语言入门指针操作
- Unique Paths II
- 字符串去除空白
- cdh4.2.1参数设置
- Windows Azure功能更新:虚拟机按分钟计费、更灵活的免费账户、网站服务的SSL增强、虚拟机ACL、MSDN会员优惠
- Lua中实现默认值表的方法
- 安卓开发01:安卓环境安装
- 豌豆荚市场上一些主流应用的支持版本
- FormsAuthentication实现登录
- 关于android的消息队列(handler)