看哪些電腦所在的col or row 真的只有它自己
然後加加減減
有點直覺的作法
看完母雞卡腦袋不行==
def countServers(self, grid: List[List[int]]) -> int:
m, n = len(grid), len(grid[0])
row_cnt = [0 for _ in range(m)]
col_cnt = [0 for _ in range(n)]
# cnt
computer_cnt = 0
for i in range(m):
for j in range(n):
if grid[i][j] == 1:
row_cnt[i] += 1
col_cnt[j] += 1
computer_cnt += 1
ans = computer_cnt
for i in range(m):
for j in range(n):
if grid[i][j] == 1 and row_cnt[i]==1 and col_cnt[j]==1:
ans -= 1
return ans