063 - Unique Paths II
来源:互联网 发布:最新网络流行歌曲 编辑:程序博客网 时间:2024/06/13 00:22
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.
int uniquePathsWithObstacles(int** grid, int row, int col) {int i, j;if (!row || !col) return 0;for (i = 0; i < col; i++) {grid[0][i] = grid[0][i] ? -1 : 1;if (i && grid[0][i - 1] == -1) grid[0][i] = -1;}for (i = 1; i < row; i++) {grid[i][0] = grid[i][0] ? -1 : 1;if (grid[i - 1][0] == -1) grid[i][0] = -1;}for (i = 1; i < row; i++)for (j = 1; j < col; j++) {if (grid[i][j] == 1) {grid[i][j] = -1;continue;}if (grid[i][j - 1] > 0) grid[i][j] += grid[i][j - 1];if (grid[i - 1][j] > 0) grid[i][j] += grid[i - 1][j];//if (!grid[i][j]) grid[i][j] = -1;}return grid[row - 1][col - 1] > 0 ? grid[row - 1][col - 1] : 0;}
0 0
- 063 - Unique Paths II
- LeetCode 063 Unique Paths II
- LeetCode 063 Unique Paths II
- LeetCode 063 Unique Paths II
- leetcode 063 Unique Paths II
- LeetCode 063 Unique Paths II
- Unique Paths & Unique Paths II
- Unique Paths &&Unique Paths II
- Unique Paths & Unique Paths II
- Unique Paths & Unique Paths II
- leetcode 063 —— Unique Paths II
- leetcode_c++:Unique Paths II(063)
- leetcode解题方案--063--Unique Paths II
- LeetCode: Unique Paths II
- [Leetcode] Unique Paths II
- LeetCode : Unique Paths II
- Unique Paths II
- [LeetCode] Unique Paths II
- java集合:线性表
- angularjs指令link函数参数scope,指令controller依赖注入的$scope,与指令外部controller的$scope的关系
- tomcat7监听端口 改为 80 linux Debian
- Java 1.7 语法新特性
- Wireshark抓取RTP包,还原语音
- 063 - Unique Paths II
- AngularJS基础——工具方法
- 希望能结识更多热爱Java的小伙伴
- POJ-2976Dropping tests
- android NDK环境搭建及练习
- 研究-Buffered IO和Direct IO
- android捕获ListView中每个item点击事件
- MySQL数据库性能优化的关键参数
- 02_02_Linux操作系统及常用命令