leetcode63.[DP] Unique Paths II
来源:互联网 发布:淘宝网夏季唐装 编辑:程序博客网 时间:2024/06/07 20:53
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]
]
class Solution(object): def uniquePathsWithObstacles(self, obstacleGrid): m=len(obstacleGrid) n=len(obstacleGrid[0]) num=[] for i in range(m): num.append([]) for j in range(n): if obstacleGrid[i][j]==1: num[i].append(0) elif i==0 and j==0: num[i].append(1) elif i==0: num[i].append(num[i][j-1]) elif j==0: num[i].append(num[i-1][j]) else: num[i].append(num[i][j-1]+num[i-1][j]) return num[m-1][n-1]
0 0
- leetcode63.[DP] Unique Paths II
- LeetCode63:Unique Paths II
- Leetcode63 Unique Paths II
- LeetCode63. Unique Paths II
- leetcode63-Unique Paths II
- Leetcode63. Unique Paths II
- Leetcode63: Unique Paths II
- leetcode63. Unique Paths II
- leetcode63. Unique Paths II
- LeetCode63 Unique Paths II
- LeetCode63——Unique Paths II
- 【DP】Unique Paths II
- Unique Paths II (DP)
- Unique Paths II DP
- DP Unique Paths II
- DP------Unique Paths II
- 【Leetcode】Unique Paths II (DP)
- [leetcode][DP] Unique Paths II
- Java中HashMap和TreeMap的区别深入理解
- 11.控制器
- SSH框架系列:Spring配置多个数据源
- java maven项目找不到jconsole-1.8.0.jar和tools-1.8.0.jar包
- 关于spring,IOC和AOP的解析原理和举例 http://blog.sina.com.cn/s/blog_624a352c0101fo9j.html
- leetcode63.[DP] Unique Paths II
- FragmentPagerAdapter和FragmentStatePagerAdapter的区别(重新温习)
- cameraEdit_meshEdit
- 梯度下降法综述
- 12.归档及控制器跳转
- Linux删除软链接
- 利用ObjectAnimator实现侧滑菜单的效果
- 关于沉浸式状态栏的一些心得
- 如何修改ZBrush 4R7中工作区颜色