1267. 統計參與通信的服務器

Ideas

這題不想寫題解了，想了半天的DFS和并查集，憋了半小時沒寫出來，一看題解跟我說計數。

我好難受。。。。

Code

Python

from typing import Listclass Solution:def countServers(self, grid: List[List[int]]) -> int:rows, cols, ans = len(grid), len(grid[0]), 0cnt_row, cnt_col = [0] * rows, [0] * colsfor i in range(rows):for j in range(cols):if grid[i][j] == 1:cnt_row[i] += 1cnt_col[j] += 1for i in range(rows):for j in range(cols):if grid[i][j] == 1 and (cnt_row[i] > 1 or cnt_col[j] > 1):ans += 1return ansif __name__ == '__main__':print(Solution().countServers([[1, 0], [1, 1]]))

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。