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

住房和城乡建设部网站事故快报有没有专门帮人推广的公司

住房和城乡建设部网站事故快报,有没有专门帮人推广的公司,橙米网站建设,服装公司介绍思路:遍历整个矩阵,对每个格子执行以下操作: 如果格子是陆地(‘1’),则将其标记为已访问(‘0’),并从当前位置开始进行深度优先搜索,将与当前格子相邻的陆地都…

思路:遍历整个矩阵,对每个格子执行以下操作:
如果格子是陆地(‘1’),则将其标记为已访问(‘0’),并从当前位置开始进行深度优先搜索,将与当前格子相邻的陆地都标记为已访问。
每次发现一个陆地,都增加岛屿数量的计数器。

注意和黑色瓷砖那题区分,不能套那道题的模板。

class Solution {
public:void dfs(int i, int j, int m, int n, vector<vector<char>>& grid) {if (i < 0 || i >= m || j < 0 || j >= n || grid[i][j] == '0')return;grid[i][j] = '0'; // 将当前单元格标记为已访问// 探索四个可能的方向dfs(i - 1, j, m, n, grid); // 上dfs(i + 1, j, m, n, grid); // 下dfs(i, j - 1, m, n, grid); // 左dfs(i, j + 1, m, n, grid); // 右}int numIslands(vector<vector<char>>& grid) {int count = 0;int m = grid.size();int n = grid[0].size();for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {if (grid[i][j] == '1') {// 从当前陆地格子开始进行深度优先搜索dfs(i, j, m, n, grid);count++; // 增加岛屿数量计数}    }}return count;}
};
http://www.hengruixuexiao.com/news/51958.html

相关文章:

  • 西直门网站建设磁力多多
  • 一个网站服务器多少钱东莞网络优化哪家公司好
  • 杭州网站建设很棒开创集团与百度
  • 注册自己的网站怎么注网上写文章用什么软件
  • 网站做实名认证宁波seo公司
  • 山西网站建设推广长沙互联网推广公司
  • thinkphp5做的网站宁波seo网络推广咨询热线
  • 适合女生做的网站建站教程
  • 网站内容页显示不出来百度小程序关键词优化
  • 网站充值接口提升关键词
  • 蚌埠网站制作哪家好编程培训机构加盟哪家好
  • 天津外贸营销型网站建设公司云南网站seo服务
  • 太原营销网站建设制作平台帮忙推广的平台
  • 专门做汽车gps贷款网站站长统计app进入网址
  • 一流专业建设网站北京百度关键词推广
  • 做汽车脚垫版的网站一键优化下载
  • 做箱包关注哪个网站网店网络营销策划方案
  • 163注册企业邮箱seo教程自学入门教材
  • 网站建设七大步骤百度网站电话是多少
  • 做网站至少要花多少钱手游推广平台有哪些
  • php 网站迁移重庆seo网站排名
  • 高密做网站的价格58同城推广
  • com域名注册费用南昌网优化seo公司
  • 辽宁建网站如何查询关键词的搜索量
  • 网页网站开发助理微信广告投放推广平台多少费用
  • 天眼查官网查询企业恩施seo整站优化哪家好
  • 新网站 被百度收录nba最新消息球员交易
  • 手机640的设计稿做网站惠州百度seo在哪
  • 宁志网站两学一做武汉seo排名
  • web服务器软件seo类目链接优化