LeetCode Unique Paths II
来源:互联网 发布:钱咖返利数据为空 编辑:程序博客网 时间:2024/06/03 18:34
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) {vector<vector<int> > f(obstacleGrid.size(), vector<int>(obstacleGrid[0].size()));f[0][0] = obstacleGrid[0][0] == 1 ? 0 : 1;for (int i = 1; i < f.size(); i++)f[i][0] = obstacleGrid[i][0] == 1 ? 0 : f[i-1][0];for (int i = 1; i < f[0].size(); i++)f[0][i] = obstacleGrid[0][i] == 1 ? 0 : f[0][i-1];for (int i = 1; i < f.size(); i++)for (int j = 1; j < f[i].size(); j++)f[i][j] = obstacleGrid[i][j] == 1 ? 0 : (f[i-1][j] + f[i][j-1]);return f[f.size()-1][f[0].size()-1]; }};
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
- qml drag listview
- php优化session的使用
- ecshop左侧菜单修改
- springmvc+mybatis + rest + Webservice CXF
- 对一个程序的思考2(各编译器指针类型)
- LeetCode Unique Paths II
- Android下Mainfest配置文件下各节点作用和各节点的标签作用
- Yaf零基础学习总结1-Yaf框架简介
- leetcode - Binary Tree Level Order Traversal
- Sql优化(一) Merge Join vs. Hash Join vs. Nested Loop
- MariaDBGalera集群安装配置
- Yaf零基础学习总结2-Yaf框架的安装
- 51页第九题
- springmvc CXF webservice