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

软件开发公司网站模板上海都市建筑设计有限公司

软件开发公司网站模板,上海都市建筑设计有限公司,教育培训加盟,网络服务器建设本文由我司收集整编#xff0c;推荐下载#xff0c;如有疑问#xff0c;请与我司联系 [LeetCode] 题解( python )#xff1a; 130 2016/03/22 0 题意分析#xff1a; 给定给一个二维的板#xff0c;这个板只包括‘ X ’和‘ O ’ 。将被‘ X ’包围的‘ O ’变 成‘ X ’… 本文由我司收集整编推荐下载如有疑问请与我司联系 [LeetCode] 题解( python ) 130 2016/03/22 0 题意分析 给定给一个二维的板这个板只包括‘ X ’和‘ O ’ 。将被‘ X ’包围的‘ O ’变 成‘ X ’ 。比如 X X X XX O O XX X O XX O X X 得到 X X X XX X X XX X X XX O X X 题目思路 从板的周围出发从周围的‘ O ’出发深度搜索能搜到的‘ O ’用 visit 记录 他有没有访问过。最后将所有没有 visit 过的 ’O’ 变成‘ X ’ . 代码( python ) 1 class Solution(object): 2 def solve(self, board): 3 “““ 4 :type board: List[List[str]] 5 :rtype: void Do not return anything, modify board in-place instead. 6 “““ 7 m  len(board) 8 if m  0: 9 return10 n  len(board[0])11 visit  [[False for i in range(n)] for j in range(m)]12 def dfs(i,j):13 q  []14 q.append([i,j])15 while len(q) ! 0:16 tmp  q[0]17 #print(tmp,visit[3][1],board[3][1])18 q.pop(0)19 #down,up,left,right20 if tmp[0] - 1 0 and board[tmp[0] - 1][tmp[1]] ‘O’ and visit[tmp[0]-1][tmp[1]] False:21 visit[tmp[0] -1][tmp[1]] True22 q.append([tmp[0] - 1,tmp[1]])23 if tmp[0] 1 m and board[tmp[0] 1][tmp[1]] ‘O’ and visit[tmp[0]1][tmp[1]] False:24 visit[tmp[0] 1][tmp[1]] True25 q.append([tmp[0] 1,tmp[1]])26 if tmp[1] - 1 0 and board[tmp[0]][tmp[1] - 1] ‘O’ and visit[tmp[0]][tmp[1]-1] False:27 visit[tmp[0]][tmp[1] - 1] True28 q.append([tmp[0],tmp[1] - 1])29 if tmp[1] 1 n and board[tmp[0]][tmp[1] 1] ‘O’ and visit[tmp[0]][tmp[1]1] False:30 visit[tmp[0]][tmp[1]1] True31 q.append([tmp[0],tmp[1]1])32 for i in range(n):33 if visit[0][i] False and board[0][i] ‘O’:34 visit[0][i] True35 dfs(0,i)36 if visit[m - 1][i]  False and board[m-1][i]  ‘O’:37 visit[m-1][i]  True38 dfs(m - 1,i)39 for j in range(m):40 if visit[j][0]  False and board[j][0]  ‘O’:41 visit[j][0]  True42 dfs(j,0)43
http://www.w-s-a.com/news/513875/

相关文章:

  • 网站建设哪些是需要外援的问题wordpress商品展示主题
  • 定制网站开发的目的是什么wordpress 增加按钮
  • 建设单位网站经费请示wordpress模板添加授权
  • 国外的电商网站有哪些为进一步加强校园网站建设
  • 专业集团门户网站建设企业微信商城和网站建设
  • 多少钱可以做网站找网络公司做推广费用
  • python php 网站开发网络营销师是干什么的
  • 网站建设设计方案动漫制作专业学校
  • 吴江区建设用地申报网站包装设计模板设计素材
  • 快速建站的公司wordpress 元数据定义
  • 网站seo分析工具网站标题用空格 逗号影响seo
  • 基金项目实验室信息网站建设wordpress文章新窗口打开
  • php网站开发就业前景做网站推荐源创网络
  • wordpress 8211西安网站优化维护
  • 泰安招聘网站有哪些wordpress 回复提醒
  • 网站服务器不稳定怎么打开网页企业营销策划心得体会
  • 自己做视频网站会不会追究版权企业商城网站建设方案
  • 烟台网站制作计划网站做seo的好处
  • 网站首页轮播官方网站下载拼多多
  • 罗庄区建设局网站自己做网站推广产品
  • 优秀flash网站欣赏苏州吴中区建设局网站
  • 网站添加wordpress博客网上商城购物系统论文
  • 上海市建设安全协会网站王夑晟企业网站建设需要做些什么
  • 网站app 开发辽宁建设工程信息网官网新网站是哪个
  • 厦门建设企业网站建设wordpress添加形式
  • 建立什么网站可以赚钱室内设计效果图qq群
  • 厦门网站设计大概多少钱服务公司沈傲芳
  • 如何起手做网站项目百度站长app
  • dede 购物网站wordpress主题超限
  • 做啊录音网站WordPress音乐悬浮插件