Unique Paths II
来源:互联网 发布:站长中国源码交易 编辑:程序博客网 时间:2024/04/30 20:19
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.
加入对矩阵元素是否为1的判断来初始化数组,只能使用二维数组。
public class Solution { public int uniquePathsWithObstacles(int[][] obstacleGrid) { if(obstacleGrid==null||obstacleGrid.length<=0)return 0;int m=obstacleGrid.length;int n=obstacleGrid[0].length;if(obstacleGrid[0][0]==1||obstacleGrid[m-1][n-1]==1)return 0;int[][] dp=new int[m][n];dp[0][0]=1;for(int i=1;i<m;i++){if(obstacleGrid[i][0]==1)dp[i][0]=0;elsedp[i][0]=dp[i-1][0];}for(int i=1;i<n;i++){if(obstacleGrid[0][i]==1)dp[0][i]=0;elsedp[0][i]=dp[0][i-1];}for(int i=1; i<m; ++i){ for(int j=1; j<n; ++j){ if(obstacleGrid[i][j]==1) dp[i][j]=0; else dp[i][j]+=dp[i][j-1]+dp[i-1][j]; } }return dp[m-1][n-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
- default,delete
- android多媒体框架之概述篇
- oracle学习中的问题(解决查询表的列及表信息未选定行的问题)
- SAP中国区总裁萧洁云:我加盟SAP的三个原因
- Java IO学习【14】读取键盘录入
- Unique Paths II
- 备忘
- Volley 异步网络请求分析
- Mariadb开源数据库
- Avoid using "px" as units; use "dp" instead
- C语言变量的初始化
- Hibernate inverse属性和cascade属性
- Linux多线程编程小结
- (23) 深入理解Java:注解(Annotation)基本概念||自定义注解入门||及注解处理器