LintCode:不同的路径II
2016-05-15 17:25
375 查看
LintCode:不同的路径II
class Solution: """ @param obstacleGrid: An list of lists of integers @return: An integer """ def uniquePathsWithObstacles(self, obstacleGrid): # write your code here if len(obstacleGrid) == 0: return 0 m = len(obstacleGrid) n = len(obstacleGrid[0]) ans = [[1 for i in range(n)] for i in range(m)] i_index = n j_index = m for i in range(n): if obstacleGrid[0][i] == 1: i_index = i break for i in range(i_index, n): ans[0][i] = 0 for j in range(m): if obstacleGrid[j][0] == 1: j_index = j break for j in range(j_index, m): ans[j][0] = 0 for i in range(1, m): for j in range(1, n): if obstacleGrid[i][j] == 1: ans[i][j] = 0 else: ans[i][j] = ans[i-1][j] + ans[i][j-1] return ans[m-1][n-1]
相关文章推荐
- 华中农业大学第四届程序设计大赛F题LCS
- hive 基本命令
- 数据科学和机器学习中使用的最多的20个R语言包
- 第十一周个人进度条
- 这个人准备学的↓↓↓↓↓
- 两个指针判别字符串是否是回文字符串
- failed to push some refs to 'git@github.com:songmengke/NotePadVMware.git'
- 微信公众平台开发--微信网页授权
- java断言的学习
- poj 2187 Beauty Contest (凸包 Graham)
- hpp.h与.h的区别
- hadoop命令备忘
- 严重: Exception sending context initialized event to listener instance of class org.springframework.we
- Android 自定义属性(Attribute)详解
- jQuery与AJAX----jQuery中ajax接口
- 敏捷开发流程
- DE2-115创建Web Server详细步骤(Quartus 13.1)
- HashMap和HashSet的区别和分析
- iOS开发系列--无限循环的图片浏览器
- Sql四种语言