当前位置: 首页 > news >正文

北京网站制作培训学校上海网站seo快速排名

北京网站制作培训学校,上海网站seo快速排名,用花生壳做网站,给个人网站做百度百科本题与上一题区别不大但由于存在障碍格,导致在计算路径值时,要多考虑一些情况 比如,障碍格在开始与结束位置时,路径直接返回0障碍格在初始的首行与首列时,设置初始值要不同在计算dp值时,要先判断当前格是不…
  • 本题与上一题区别不大
  • 但由于存在障碍格,导致在计算路径值时,要多考虑一些情况
    • 比如,障碍格在开始与结束位置时,路径直接返回0
    • 障碍格在初始的首行与首列时,设置初始值要不同
    • 在计算dp值时,要先判断当前格是不是障碍格
class Solution {
public:int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) {int m = obstacleGrid.size();int n = obstacleGrid[0].size();if (obstacleGrid[0][0] || obstacleGrid[m - 1][n - 1]) {return 0;}int dp[m][n];memset(dp, 0, sizeof(dp));for (int i = 0; i < n && obstacleGrid[0][i] != 1; ++i) {dp[0][i] = 1;}for (int i = 0; i < m && obstacleGrid[i][0] != 1; ++i) {dp[i][0] = 1;}for (int i = 1; i < m; ++i) {for (int j = 1; j < n; ++j) {if (obstacleGrid[i][j]) {continue;}dp[i][j] = dp[i][j - 1] + dp[i - 1][j];}}return dp[m - 1][n - 1];}
};
  • 在运行代码时报了一个错,在17和18行时,出发位置没有设置从1开始,会导致22行出现数组越界情况
  • 汇总
http://www.15wanjia.com/news/2959.html

相关文章:

  • 可以做设计的网站windows优化大师有必要安装吗
  • 北京网站推广公司谷歌app官方下载
  • 做内容网站 用什么模版百度广告推广价格
  • 厦门微信网站开发深圳市网络seo推广平台
  • 公司核名在哪个网站seo在线排名优化
  • 长沙设备建站按效果付费关键词自动生成器
  • 网站备案号密码找回郑州有没有厉害的seo顾问
  • 咸阳网站建设公司青岛seo网络优化公司
  • 四川网站建设公司 会员登录全国十大跨境电商公司排名
  • 东营做网站优化seo排名资源
  • 网站建设最新模板百度知道官网登录入口
  • 广告制作公司网站建设模板软文案例短篇
  • 可以做外链的图片网站搜索引擎收录入口
  • 网站后台登陆图片免费做网站的网站
  • 河南省建设厅网站 吴浩排名优化公司
  • 莒县网站制作上海营销公司
  • 南阳旅游网站建设百度地图推广电话
  • 网站 动态 静态值得收藏的五个搜索引擎
  • wordpress+小米商城主题网络推广seo教程
  • 深圳企业网站建设服务商百度免费网站制作
  • 自己做的网站网页打开速度慢seo去哪学
  • 北京品牌网站设计电子商务seo
  • 免费1g网站seo快速排名软件平台
  • 做网页的网站关键词爱站网关键词挖掘工具
  • 汨罗做网站价格南安seo
  • html 音乐网站百度官方优化指南
  • 网站和软件是怎么做的如何做好品牌推广工作
  • 网站后台加密足球积分排行榜最新
  • 织梦系统网站网站链接分析工具
  • cms做企业网站6线上推广营销