63. Unique Paths II【M】【30】
2016-04-14 09:36
447 查看
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
in the grid.
For example,
There is one obstacle in the middle of a 3x3 grid as illustrated below.
The total number of unique paths is
Note: m and n will be at most 100.
Subscribe to see which companies asked this question
与之前的unique path 很像,就是需要对每一个砖进行判断,而且初始化也需要重新写
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
1and
0respectively
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.
Subscribe to see which companies asked this question
与之前的unique path 很像,就是需要对每一个砖进行判断,而且初始化也需要重新写
class Solution(object): def uniquePathsWithObstacles(self, obstacleGrid): x = obstacleGrid m = len(x) n = len(x[0]) r1 = [0] * n r2 = [0] * n for i in xrange(len(r1)): if x[0][i] == 1: break r1[i] = 1 r2 = r1 for i in range(1,m): r2[0] = r1[0]*(1 - x[i][0]) for j in range(1,n): r2[j] = r1[j]*(1 - x[i][j]) + r2[j -1]*(1 - x[i][j]) r1 = r2 #print r2 return r2[n-1]
相关文章推荐
- UISearchController
- 《iOS Human Interface Guidelines》——Icon and Image Sizes
- easyui layout 高度怎么自适应?
- 常用前端UI框架快速开发web项目
- request属性 request.getAttribute()
- Android 开源项目android-open-project解析之(四) ColorPickView,GraphView,UI Style,Other
- MERGE中使用SEQUENCE,带来的序列快速增长问题
- iOS (UIButton封装)仿糯米首页缩放“按钮”效果
- de_bruijn序列的一些补充
- uue enc.cpp
- uue dec.cpp
- Penguins DbTools数据库管理移植差分工具(EXCEL相关) ver 20160414
- NuGet在创建pack时提示”The replacement token 'author' has no value“问题解决
- 【7】mysql数据查询语言DQL(Data Query Language)②
- MVC中使用Ueditor
- iOS开发总结之项目开发中使用UITableView自定义多级表格&自定义cell
- StoryBoard中UIScrollView的滚动问题(contentsize)
- 数字信号传输理论 Nyquist准则
- 问题解决:The project cannot be built until build path
- UIBezierPath贝塞尔弧线常用方法记