Leetcode 63. Unique Paths II (Medium) (java)
来源:互联网 发布:python 键盘控制程序 编辑:程序博客网 时间:2024/06/05 05:34
Leetcode 63. Unique Paths II (Medium) (java)
Tag: Array, Dynamic Programming
Difficulty: Medium
/*63. Unique Paths II (Medium)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.*/public class Solution { public int uniquePathsWithObstacles(int[][] obstacleGrid) { if (obstacleGrid == null || obstacleGrid.length == 0) { return 0; } int _size = obstacleGrid[0].length; int[] res = new int[_size]; res[0] = 1; for (int i = 0; i < obstacleGrid.length; i++) { for (int j = 0; j < _size; j++) { if (obstacleGrid[i][j] == 1) { res[j] = 0; } else if (j > 0) { res[j] = res[j] + res[j - 1]; } } } return res[_size - 1]; }}
0 0
- Leetcode 63. Unique Paths II (Medium) (java)
- Leetcode 63. Unique Paths II (Medium) (cpp)
- 63. Unique Paths II -Medium
- 63. Unique Paths II Medium
- 63. Unique Paths II Medium
- Leetcode解题笔记 63. Unique Paths II [Medium] 动态规划
- [Leetcode 63, Medium] Unique Paths II
- 【LeetCode】(63)Unique Paths II(Medium)
- [Medium]Unique Paths II
- 【leetcode】63. Unique Paths II【java】
- [leetcode]63. Unique Paths II(Java)
- Leetcode 62. Unique Paths (Medium) (java)
- [Leetcode] Unique Paths II (Java)
- leetcode java Unique Paths II
- [LeetCode][Java] Unique Paths II
- LeetCode --- 63. Unique Paths II
- LeetCode 63.Unique Paths II
- [leetcode] 63.Unique Paths II
- 吴韦朋:一个“深漂”从零到百万的365天创业日记(连载5)
- hdu1272 并查集
- Reverse Nodes in k-Group,LeetCode
- 为什么full join 会报错?而right(left) join没问题?
- 快速集成 iMessage (上)
- Leetcode 63. Unique Paths II (Medium) (java)
- 备忘录(需要以后自己详细记录学习的知识点)
- android模拟器-文件位置
- ViewPager切换滑动速度修改
- 【Thinking in Java】多态
- 关于android推送
- 排序算法之冒泡排序
- 最大流算法之Ford-Fulkerson
- mdns 协议小记