63 Unique Paths II
来源:互联网 发布:什么是数据api接口 编辑:程序博客网 时间:2024/05/29 08:22
/*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.采用动态规划解决*/class Solution {public: int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) { int m=obstacleGrid.size(),n=obstacleGrid[0].size();vector<int> dp(m+1,0);dp[1]=1;for(int i=0;i<n;i++)for(int j=1;j<=m;j++)if(obstacleGrid[j-1][i]) dp[j]=0; else dp[j]+=dp[j-1];return dp[m]; }};
阅读全文
0 0
- 63Unique Paths II
- [63]Unique Paths II
- 63-Unique Paths II
- 63 Unique Paths II
- LeetCode 63: Unique Paths II
- [leetcode 63] Unique Paths II
- [LeetCode 63]Unique Paths II
- leetcode || 63、Unique Paths II
- Unique Paths II - LeetCode 63
- Leetcode[63]-Unique Paths II
- Leetcode #63 Unique Paths II
- leetcode 63: Unique Paths II
- Leetcode#63||Unique Paths II
- leetcode 63:Unique Paths II
- LeetCode_OJ【63】Unique Paths II
- Leetcode 63:Unique Paths II
- 【leetcode】【63】Unique Paths II
- 【LeetCode-63】Unique Paths II
- 世界是不公平的,唯有感受是私有
- KMP模式匹配算法
- C#使用Xamarin开发可移植移动应用(5.进阶篇显示弹出窗口与通讯中心)附源码
- Java/C++实现快速排序
- ubuntu16.0源码编译opencv3.3.0
- 63 Unique Paths II
- spingDataJpa
- 转载: HDMI 基础知识
- MonggoDB In Action-更新、原子操作与删除(Part3)
- shell小脚本--laod博客更新hosts文件[脚本]
- 算法题之-二维数组元素查找
- [Android6.0][RK3399] 实现耳机和喇叭自动切换功能
- SOCKET用户接口与系统调用关系
- Eclipse安装