Daily Leetcode 1267. Count Servers that Communicate Topics: Array, DFS, BFS, Union Find, Matrix, Counting Question: 給予大小為 m * n 的二維陣列grid, 值為 1,0 分別表示該位置有無電腦，若是電腦在同一行或同一列表示電腦有在連接，回傳有在交流的電腦數量 Thoughts: 先算每一列的電腦數量，如果那行電腦數量 < 2則不考慮，直接讓其歸零（省去最後條件式加值）接著再算每一行的電腦數量，若是該行有電腦的位置的那一列的值為正數（表示那列有電腦在交流），則將重複計算的數量 +1, 最後得到每行計算的電腦交流數 + 每列計算的電腦交流數

串文

2025-01-23 05:47

Daily Leetcode 1267. Count Servers that Communicate Topics: Array, DFS, BFS, Union Find, Matrix, Counting Question: 給予大小為 m * n 的二維陣列grid, 值為 1,0 分別表示該位置有無電腦，若是電腦在同一行或同一列表示電腦有在連接，回傳有在交流的電腦數量 Thoughts: 先算每一列的電腦數量，如果那行電腦數量 < 2則不考慮，直接讓其歸零（省去最後條件式加值）接著再算每一行的電腦數量，若是該行有電腦的位置的那一列的值為正數（表示那列有電腦在交流），則將重複計算的數量 +1, 最後得到每行計算的電腦交流數 + 每列計算的電腦交流數 - 重複計算數 = 全部有在交流的電腦數量。時間複雜度 m * n

讚

回覆

轉發

作者

Dev for Dream
dev.4dream

粉絲

476

串文

657+

讚

回覆

轉發

24小時粉絲增長

發文前

421

發文後24小時

432

變化

+11 (2.61%)

互動率

(讚 + 回覆 + 轉發) / 粉絲數

2.94%

回覆 (BETA)

最先回覆的內容
發文後	用戶	內容
33 分鐘內	Sunny Lee sunnylee945	Same 解法！我今天根本外掛，看完題目就開始打字，自己中間都繞暈了（很難解釋的 memoRow, memoCol），但我直覺一次打完 code，然後想說試試看基本測資吧，compile 過了答案還都對（驚 1），想說那就 submit 看看吧，竟然也過了！（驚 100）根本見鬼😂 結論：題目做多了，就算腦子不順，手指也會做。