[LeetCode 63]Unique Paths II
来源:互联网 发布:淘宝上的aj哪家是正品 编辑:程序博客网 时间:2024/05/16 04:51
题目链接:unique-paths-ii
/** * 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. * */public class UniquePathsII {//43 / 43 test cases passed.//Status: Accepted//Runtime: 196 ms//Submitted: 0 minutes ago static int uniquePathsII(int[][] obstacleGrid) { int n = obstacleGrid[0].length; int m = obstacleGrid.length; int[][] paths = new int[m][n]; paths[m - 1][n - 1] = (obstacleGrid[m - 1][n -1] == 0) ? 1 : 0; for (int i = n - 2; i >= 0; i--) { if(obstacleGrid[m - 1][i] == 1) paths[m - 1][i] = 0; else paths[m - 1][i] = paths[m - 1][i + 1];} for (int i = m - 2; i >= 0; i--) { if(obstacleGrid[i][n - 1] == 1) paths[i][n - 1] = 0; else paths[i][n - 1] = paths[i + 1][n - 1];} for(int j = n - 2; j >= 0; j --) for(int i = m - 2; i >= 0; i --) { if(obstacleGrid[i][j] == 1) paths[i][j] = 0; else paths[i][j] = paths[i + 1][j] + paths[i][j + 1]; } return paths[0][0]; }public static void main(String[] args) {System.out.println(uniquePathsII(new int[][]{{0, 0, 0}, {0, 1, 0},{0, 0, 0},}));System.out.println(uniquePathsII(new int[][]{{0, 0}, {1, 1},{0, 0},}));}}
0 0
- LeetCode 63: Unique Paths II
- [leetcode 63] Unique Paths II
- [LeetCode 63]Unique Paths II
- leetcode || 63、Unique Paths II
- Unique Paths II - LeetCode 63
- 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
- LeetCode 63 Unique Paths II
- LeetCode -- 63 Unique Paths II
- Leetcode 63 Unique Paths II
- leetcode-63 Unique Paths II
- 给出一个不多于五位的正整数,要求输出它的位数,每一位数字及逆序
- Python的未来就要看Pyston和PyPy,目前我比较看重Pyston
- 事件本体以及突发事件语料库--CEC(Chinese Emergency Corpus)
- [SetPropertiesRule]{Server/Service/Engine/Host/Context} Setting property 'source' to 'org.eclipse.js
- C语言 有一个分数序列2/1+3/2+5/3+8/5+13/8+…求出这个数列前20项的和
- [LeetCode 63]Unique Paths II
- 完数
- 【转载】静态(static)方法的继承和重写
- 【数据结构】——排序算法——1.2、希尔shell排序
- 定义一个结构体变量,计算该日在该年中是哪一天
- 计数排序及并行实现
- tomcat启动错误 之 端口被占用
- Eclipse开发Android程序如何在手机上运行
- 有序(循环)数组查找元素-二分查找法