国产亚洲精品福利在线无卡一,国产精久久一区二区三区,亚洲精品无码国模,精品久久久久久无码专区不卡

當(dāng)前位置: 首頁(yè) > news >正文

深圳高端網(wǎng)站制作公司線上推廣如何引流

深圳高端網(wǎng)站制作公司,線上推廣如何引流,網(wǎng)站開(kāi)發(fā)官網(wǎng),屏蔽ip網(wǎng)站【每日一題】1267. 統(tǒng)計(jì)參與通信的服務(wù)器 1267. 統(tǒng)計(jì)參與通信的服務(wù)器題目描述解題思路 1267. 統(tǒng)計(jì)參與通信的服務(wù)器 題目描述 這里有一幅服務(wù)器分布圖,服務(wù)器的位置標(biāo)識(shí)在 m * n 的整數(shù)矩陣網(wǎng)格 grid 中,1 表示單元格上有服務(wù)器,0 表示沒(méi)有…

【每日一題】1267. 統(tǒng)計(jì)參與通信的服務(wù)器

  • 1267. 統(tǒng)計(jì)參與通信的服務(wù)器
    • 題目描述
    • 解題思路

1267. 統(tǒng)計(jì)參與通信的服務(wù)器

題目描述

這里有一幅服務(wù)器分布圖,服務(wù)器的位置標(biāo)識(shí)在 m * n 的整數(shù)矩陣網(wǎng)格 grid 中,1 表示單元格上有服務(wù)器,0 表示沒(méi)有。

如果兩臺(tái)服務(wù)器位于同一行或者同一列,我們就認(rèn)為它們之間可以進(jìn)行通信。

請(qǐng)你統(tǒng)計(jì)并返回能夠與至少一臺(tái)其他服務(wù)器進(jìn)行通信的服務(wù)器的數(shù)量。

示例 1:

在這里插入圖片描述

輸入:grid = [[1,0],[0,1]]
輸出:0
解釋:沒(méi)有一臺(tái)服務(wù)器能與其他服務(wù)器進(jìn)行通信。

示例 2:

在這里插入圖片描述

輸入:grid = [[1,0],[1,1]]
輸出:3
解釋:所有這些服務(wù)器都至少可以與一臺(tái)別的服務(wù)器進(jìn)行通信。

示例 3:

在這里插入圖片描述

輸入:grid = [[1,1,0,0],[0,0,1,0],[0,0,1,0],[0,0,0,1]]
輸出:4
解釋:第一行的兩臺(tái)服務(wù)器互相通信,第三列的兩臺(tái)服務(wù)器互相通信,但右下角的服務(wù)器無(wú)法與其他服務(wù)器通信。

提示:

m == grid.length
n == grid[i].length
1 <= m <= 250
1 <= n <= 250
grid[i][j] == 0 or 1

解題思路

思路:如果直接遍歷二維數(shù)組時(shí)再分別對(duì)每一項(xiàng)分別遍歷行或者列進(jìn)而判斷是否能夠參與通信的時(shí)間復(fù)雜度較高,故此時(shí)選擇對(duì)于是否能夠參與通信進(jìn)行預(yù)處理,即分別使用行數(shù)組row存儲(chǔ)每一行是否能夠參與通信、使用列數(shù)組col存儲(chǔ)每一列是否能夠參與通信,其中每一行或者每一列是否能夠參與通信的條件是為1的數(shù)量大于等于2。

class Solution {
public:int countServers(vector<vector<int>>& grid) {// 數(shù)據(jù)預(yù)處理int m=grid.size();int n=grid[0].size();// 分別統(tǒng)計(jì)行和列vector<bool> row(m,false);vector<bool> col(n,false);// 遍歷gird 統(tǒng)計(jì)行for(int i=0;i<m;i++){// 記錄每行數(shù)量int num=0;for(int j=0;j<n;j++){if(grid[i][j]==1)num++;}if(num>=2)row[i]=true;}// 遍歷gird 統(tǒng)計(jì)列for(int i=0;i<n;i++){// 記錄每列數(shù)量int num=0;for(int j=0;j<m;j++){if(grid[j][i]==1)num++;}if(num>=2)col[i]=true;}int res=0;// 遍歷gridfor(int i=0;i<m;i++){for(int j=0;j<n;j++){if(grid[i][j]==1&&(row[i]||col[j]))res++;}}return res;}
};
class Solution {
public:int countServers(vector<vector<int>>& grid) {// 數(shù)據(jù)預(yù)處理int m=grid.size();int n=grid[0].size();// 分別統(tǒng)計(jì)行和列vector<int> row(m,0);vector<int> col(n,0);// 遍歷gird 統(tǒng)計(jì)行for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(grid[i][j]==1){row[i]++;col[j]++;}}}int res=0;// 遍歷gridfor(int i=0;i<m;i++){for(int j=0;j<n;j++){if(grid[i][j]==1&&(row[i]>=2||col[j]>=2))res++;}}return res;}
};

總結(jié):第一次使用的數(shù)組是bool類型,這樣需要三次遍歷;第二次使用的數(shù)組是int類型,這樣只需要兩次遍歷。

http://aloenet.com.cn/news/44460.html

相關(guān)文章:

  • 網(wǎng)站制作建設(shè)怎么收費(fèi)百度問(wèn)一問(wèn)付費(fèi)咨詢
  • 云購(gòu)網(wǎng)站開(kāi)發(fā)百度建站云南服務(wù)中心
  • 有關(guān)做生態(tài)環(huán)境的官方網(wǎng)站小程序推廣引流
  • 網(wǎng)站用哪種語(yǔ)言簡(jiǎn)述提升關(guān)鍵詞排名的方法
  • 班級(jí)網(wǎng)站模板銷售找客戶的app
  • wordpress模板網(wǎng)站優(yōu)化大師免費(fèi)安裝下載
  • 網(wǎng)站建設(shè)費(fèi)做什么科目如何免費(fèi)發(fā)布廣告
  • 建設(shè)銀行信用卡網(wǎng)站登錄seo優(yōu)化方向
  • 企業(yè)頭像logo設(shè)計(jì)免費(fèi)seo免費(fèi)入門(mén)教程
  • wordpress文章采集插件信陽(yáng)搜索引擎優(yōu)化
  • 做中英文網(wǎng)站的合肥網(wǎng)站seo整站優(yōu)化
  • 做外貿(mào)英文網(wǎng)站網(wǎng)站推廣seo優(yōu)化
  • 24小時(shí)二手表網(wǎng)站小紅書(shū)搜索關(guān)鍵詞排名
  • 小型網(wǎng)絡(luò)公司是干嘛的深圳谷歌seo推廣
  • 網(wǎng)站開(kāi)發(fā)需要的編程軟件杭州百度快速排名提升
  • dw網(wǎng)站制作效果怎么做html網(wǎng)頁(yè)制作模板
  • 企業(yè)網(wǎng)站色彩搭配手機(jī)怎么制作網(wǎng)站
  • 公司建站多少錢電腦優(yōu)化用什么軟件好
  • 自己做的網(wǎng)站如何在百度搜到自助建站官網(wǎng)
  • 移動(dòng)網(wǎng)站開(kāi)發(fā)教程下載重慶seo報(bào)價(jià)
  • 怎么打開(kāi)自己做的網(wǎng)站視頻剪輯培訓(xùn)
  • 網(wǎng)站 做實(shí)名認(rèn)證嗎域名注冊(cè)阿里云
  • 如何做cad圖紙模板下載網(wǎng)站軟文代寫(xiě)多少錢一篇
  • 成都網(wǎng)站建設(shè)優(yōu)惠活動(dòng)免費(fèi)站長(zhǎng)統(tǒng)計(jì)工具
  • 網(wǎng)站手機(jī)版后臺(tái)網(wǎng)絡(luò)營(yíng)銷和網(wǎng)絡(luò)推廣
  • 關(guān)于加強(qiáng)門(mén)戶網(wǎng)站建設(shè)ip域名解析查詢
  • 新手做網(wǎng)站的注意事項(xiàng)百度推廣公司怎么代理到的
  • 免費(fèi)網(wǎng)站安全軟件大全蘋(píng)果版鄭州優(yōu)化網(wǎng)站關(guān)鍵詞
  • 用ps做網(wǎng)站網(wǎng)頁(yè)石家莊seo按天扣費(fèi)
  • 生鮮電商網(wǎng)站建設(shè)百度指數(shù)查詢官方網(wǎng)