1. 題目

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

如果兩臺服務(wù)器位于同一行或者同一列，我們就認為它們之間可以進行通信。

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

示例 1：

輸入：grid = [[1,0],[0,1]] 輸出：0 解釋：沒有一臺服務(wù)器能與其他服務(wù)器進行通信。

示例 2：

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

示例 3：

輸入：grid = [[1,1,0,0],[0,0,1,0],[0,0,1,0],[0,0,0,1]] 輸出：4 解釋：第一行的兩臺服務(wù)器互相通信，第三列的兩臺服務(wù)器互相通信， 但右下角的服務(wù)器無法與其他服務(wù)器通信。提示： m == grid.length n == grid[i].length 1 <= m <= 250 1 <= n <= 250 grid[i][j] == 0 or 1

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/count-servers-that-communicate
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 分別對行列的計算機臺數(shù)進行計數(shù)
• 某位置有計算機，且所在的行或者列的臺數(shù) > 1 即可以連通

class Solution { public:int countServers(vector<vector<int>>& grid) {int i, j, m = grid.size(), n = grid[0].size(), ans = 0;vector<int> countR(m,0), countC(n,0);for(i = 0; i < m; ++i)for(j = 0; j < n; ++j)if(grid[i][j]==1){countR[i]++;countC[j]++;}for(i = 0; i < m; ++i)for(j = 0; j < n; ++j)if(grid[i][j]==1 && (countR[i]>1 || countC[j]>1))ans++;return ans;} };

112 ms 18 MB

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1267. 统计参与通信的服务器（计数）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。