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

做视频的网站nba最新排名榜

做视频的网站,nba最新排名榜,wordpress 靠广告赚钱,镇江市建设审图网站1.题目描述 这里有一幅服务器分布图,服务器的位置标识在 m * n 的整数矩阵网格 grid 中,1 表示单元格上有服务器,0 表示没有。 如果两台服务器位于同一行或者同一列,我们就认为它们之间可以进行通信。 请你统计并返回能够与至少…

1.题目描述
这里有一幅服务器分布图,服务器的位置标识在 m * n 的整数矩阵网格 grid 中,1 表示单元格上有服务器,0 表示没有。

如果两台服务器位于同一行或者同一列,我们就认为它们之间可以进行通信。

请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量。

在这里插入图片描述

我们可以使用两次遍历解决本题。

在第一次遍历中,我们遍历数组 grid\textit{grid}grid,如果 grid[i,j]\textit{grid}[i, j]grid[i,j] 的值为 111,说明位置 (i,j)(i, j)(i,j) 有一台服务器,我们可以将第 iii 行服务器的数量,以及第 jjj 行服务器的数量,均加上 111。为了维护行列中服务器的数量,我们可以使用两个哈希映射 row\textit{row}row 和 col\textit{col}col,row\textit{row}row 中存储行的编号以及每一行服务器的数量,col\textit{col}col 存储列的编号以及每一列服务器的数量。

在第二次遍历中,我们就可以根据 row\textit{row}row 和 col\textit{col}col 来判断每一台服务器是否能与至少其它一台服务器进行通信了。如果 grid(i,j)\textit{grid}(i, j)grid(i,j) 的值为 111,并且 row[i]\textit{row}[i]row[i] 和 col[j]\textit{col}[j]col[j] 中至少有一个严格大于 111,就说明位置 (i,j)(i, j)(i,j) 的服务器能与同一行或者同一列的另一台服务器进行通信,答案加 111。

int countServers(int** grid, int gridSize, int* gridColSize){int m = gridSize, n = gridColSize[0];int rows[m];int cols[n];//置0memset(rows, 0, sizeof(rows));memset(cols, 0, sizeof(cols));for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {if (grid[i][j] == 1) {rows[i]++;cols[j]++;}}}int ans = 0;for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {if (grid[i][j] == 1 && (rows[i] > 1 || cols[j] > 1)) {ans++;}}}return ans;}
http://www.15wanjia.com/news/18655.html

相关文章:

  • 99微分销系统网站推广优化外链
  • 淘宝b2c是什么意思信阳seo推广
  • 网站建设公司服务沧州网站建设
  • java 网站开发 好书关键词排名优化公司
  • 杭州视频网站建设广告联盟app
  • 沈阳网站的优化关键词工具软件
  • 网站开发必用代码深圳网站建设优化
  • 房地产推广策略深圳seo网络优化公司
  • 做房产经纪人要自己花钱开网站吗长沙网站建设公司
  • 香港网站 淘宝客百度有专做优化的没
  • 扬州做网站的科技公司如何做好宣传推广
  • 一键网站建设台州关键词优化服务
  • 哈尔滨企业制作网站郑州网站建设制作公司
  • 建站之星怎么收费他达拉非的副作用和危害
  • 类似于美团的网站怎么做的新网络营销
  • 山东网络建站推广怎么做网站
  • 如何制作一个平台软件优化设计七年级上册数学答案
  • 微信公众号网站怎么做外贸网站有哪些
  • 南宁电子商务网站建设上海百度推广电话客服
  • 企业手机网站建设精英网络营销策划书2000字
  • 运输 织梦网站模板跟我学seo
  • 电商运营培训大概多少学费福州seo排名优化公司
  • wordpress文章阅读权限seo快速整站上排名教程
  • 2016做网站还赚钱吗灰色行业seo
  • 网站建设免费教程怎么做seo关键词优化
  • 医院营销型网站建设产品设计
  • 现在建一个网站一年费用只要几百元优化关键词可以选择哪个工具
  • 民治做网站联系电话上海百度推广优化公司
  • 如何法院网站建设seo资源
  • 网站代优化怎么下载app到手机上