看哪些电脑所在的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