LeetCode_DP_Unique Paths II
2015-09-01 23:27
549 查看
Unique Paths II
一、题目说明
这道题目和 Unique Paths (http://blog.csdn.net/glDemo/article/details/48166685)不同之处在于有了障碍物的情况,也是求有多少条路线从左上角到右下角。二、思路
其实主要思路和 Unique Paths 一样,只不过要在遍历中处理碰到障碍物时,到这个点的路径数为 0。三、java代码
public class Solution { public int uniquePathsWithObstacles(int[][] obstacleGrid) { int m = obstacleGrid.length; int n = obstacleGrid[0].length; if(obstacleGrid[0][0] == 1 || obstacleGrid[m-1][n-1] == 1) return 0; for(int i=0; i<m; i++) { for(int j=0; j<n; j++) { if(obstacleGrid[i][j] == 1) obstacleGrid[i][j] = 0; else if(i==0 && j==0) obstacleGrid[i][j] = 1; else if(i==0) obstacleGrid[i][j] = obstacleGrid[i][j-1];//只能从left递推 else if(j==0) obstacleGrid[i][j] = obstacleGrid[i-1][j]; else obstacleGrid[i][j] = obstacleGrid[i-1][j] + obstacleGrid[i][j-1]; } } return obstacleGrid[m-1][n-1]; } }
相关文章推荐
- Leetcode Unique Binary Search Trees
- 百度Ueditor编辑器取消多图上传对话框中的图片搜索
- ios开发之UI基础--transframe属性
- LeetCode_DP_Unique Paths
- Android开发自定义UI组件
- iOS开发之UI基础--纯代码控件.frame,center,bounds属性
- 【转】C# string和StringBuilder的区别
- iOS开发之UI基础--Button基础
- UVA 11324 The Largest Clique (强连通分量,dp)
- pta 01-复杂度2 Maximum Subsequence Sum (25分)
- pta 01-复杂度2 Maximum Subsequence Sum (25分)
- UITableView小结
- HDU 3998 Sequence 最大流 isap 加 dp
- leetcode 232 Implement Queue using Stacks
- 部署Mirantis OpenStack与Fuel的系统配置要求说明
- iOS 在UILabel显示不同的字体和颜色
- 图片拉伸通常我们开发中将其写到UIImage的分类中使用,下面可以直接复制使用
- UIday0703:用 UIScrollView 和 UIPageControl 实现轮播图
- UI多线程编程小练习--卖票系统
- UIday0702:用 UIScrollView 和 UIPageControl 实现引导图