LeetCode 63. Unique Paths II
2016-06-18 20:25
225 查看
class Solution { public: int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) { if(obstacleGrid.size()==0){ return 0; } int n=obstacleGrid.size(); int m=obstacleGrid[0].size(); int dp[n+1][m+1]; memset(dp,0,sizeof(dp)); dp[0][0]=dp[0][1]=1; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(obstacleGrid[i-1][j-1]!=1){ dp[i][j]=dp[i-1][j]+dp[i][j-1]; } else { dp[i][j]=0; } } } return dp [m]; } };
相关文章推荐
- UE4 蓝图里的 函数递归调用
- 【LeetCode】357. Count Numbers with Unique Digits
- LeetCode 62. Unique Paths
- 自定义Builder的构造
- easyui tree 默认选中第一个元素
- 为什么UI线程是不安全线程
- pcDuino 3b安装OpenCV3.1.0
- pcDuino 3b安装OpenCV3.1.0
- vue中遇到的问题
- ios的通过Xib构建UICollectionView的简单运用
- MenuItemCompat.getActionProvider 返回实例为空的解决
- build.gradle 参数说明
- Access restriction : The constructor BASE64Decoder() is not accessible due to restriction on required library
- Call requires API level 3 (current min is 2) android导入程序报错
- requestWindowFeature(Window.FEATURE_NO_TITLE)无效解决方法
- 【Mac】使用QuickTime Player录制屏幕录像
- RegQueryValueEx正确使用方法
- request.getparameter和request.getAttribute有什么区别
- 2013 lost connection to mysql server during query
- 建造者模式(Builder) Java 造人和人的细节分开