Re: [閒聊] 每日leetcode
看板Marginalman作者DJYOMIYAHINA (通通打死)時間10月前 (2025/01/23 23:15)推噓1(1推 0噓 0→)留言1則, 1人參與討論串1302/1553 (看更多)
看哪些電腦所在的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
推
01/23 23:30,
10月前
, 1F
01/23 23:30, 1F
討論串 (同標題文章)
完整討論串 (本文為第 1302 之 1553 篇)：