Leetcode 63. Unique Paths II
来源:互联网 发布:足球博客软件 编辑:程序博客网 时间:2024/06/05 15:30
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) { size_t rows = obstacleGrid.size(); size_t cols = obstacleGrid[0].size(); vector<int> p(rows, 0); p[0] = 1; for (size_t i = 0; i != cols; ++i) { if (obstacleGrid[0][i] == 1) p[0] = 0; else p[0] = p[0]; for (size_t j = 1; j !=rows; ++j){ if (obstacleGrid[j][i] == 1) p[j] = 0; else p[j] = p[j] + p[j - 1]; } } return p[rows - 1]; }};
阅读全文
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
- 机器学习
- Spark-Streaming之window滑动窗口应用
- 1126. Eulerian Path (25)
- a标签的href属性
- 开通csnd博客第一天
- Leetcode 63. Unique Paths II
- rabbitMQ消息服务器学习笔记(java)6 远程调用(RPC)
- PyTorch学习之路(level1)——训练一个图像分类模型
- 安装软件包的三种方法及RPM准备工作
- 1008. 数组元素循环右移问题 (20)
- C++学习20:运算符重载
- 数据结构顺序表基本流程
- 目标检测
- 对中科院的探讨,得出的结论