Unique Paths II
来源:互联网 发布:山东舜德数据怎么样 编辑:程序博客网 时间:2024/06/06 18:42
class Solution {public: int uniquePathsWithObstacles(vector<vector<int> > &obstacleGrid) { // Start typing your C/C++ solution below // DO NOT write int main() function 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
- 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
- const extern static
- HDU_1829 A Bug's Life [ 向量+并查集]
- Visual C#.net 查询windows索引服务目录
- 潜伏鹰:隐蔽通信(FQ)和侦查取证那些事儿(听课总结)
- spm管理
- Unique Paths II
- Android--Service之绑定服务交互
- android service(本地) 知识点
- eclipse编辑jsp文件和javascript代码很卡解决办法
- 同时安装两个nginx
- xxx cannot be resolved to a type 错误分析
- 第十二周项目一阅读程序(3)
- 第十二周项目一(2-2)
- [Unity3D]关于为什么保存Transform等引用效率会更高