LeetCode 063 Unique Paths II
2015-12-29 09:29
489 查看
和leetcode 062大概一致的意思。主要是要额外判断有障碍的情况。
有障碍的情况是此处的走法为0。
有障碍的情况是此处的走法为0。
class Solution { public: int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) { int m=obstacleGrid.size(); int n=obstacleGrid[0].size(); vector<vector<int>>dp(m+1,vector<int>(n+1)); if(obstacleGrid[0][0]==1)return 0; for(int ii=1;ii<=m;ii++){ for(int jj=1;jj<=n;jj++){ if(ii-1==0||obstacleGrid[ii-2][jj-1]==1)dp[ii-1][jj]=0; if(jj-1==0||obstacleGrid[ii-1][jj-2]==1)dp[ii][jj-1]=0; if(ii==1&&jj==1){dp[ii][jj]=1;continue;} if(obstacleGrid[ii-1][jj-1]==1)continue; dp[ii][jj]=dp[ii-1][jj]+dp[ii][jj-1]; } } return dp[m] ; } };
相关文章推荐
- 项目在使用easyui时遇到的问题
- Leetcode: Range Sum Query 2D - Immutable
- UINavigationController push到第二界面,平移手势右滑可退回到第一界面
- Xcode-程序开发设计-01UIKit 框架
- LeetCode 062 Unique Paths
- 为OLED屏增加GUI支持4:文本框控件
- 设置UIImage的渲染模式:UIImage.renderingMode
- [UIImage resizableImageWithCapInsets:]使用注意
- require(__DIR__ . "/../sss.php"
- Leetcode: Range Sum Query - Immutable
- 2016{太原UI设计师}郭文军PS中图层的理解
- BlockQueue引发的知识点
- Leetcode: Longest Increasing Subsequence
- win10(UEFI)安装卸载ubuntu
- 生产者消费者问题【线程中ConcurrentLinkedQueue】
- Leetcode: Binary Tree Longest Consecutive Sequence
- Android进程和UI线程小结及注意事项
- iOS uilabel自动换行
- iso uinavigationcontrollerdemo2
- spoj 375 QTREE - Query on a tree 树链剖分