推 sustainer123: 大師 01/23 23:30
看哪些電腦所在的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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1737645356.A.E68.html