討論串[閒聊] 每日leetcode
共 1554 篇文章
內容預覽:
在下幾百年沒寫DFS了. 狗屎一般的寫法. 早用拓ㄆ排序. def eventualSafeNodes(self, graph: List[List[int]]) -> List[int]:. n = len(graph). flag = [1 if len(graph[i])==0 else 0
(還有585個字)
內容預覽:
802.. 拓撲拉機獸. 嗎？. class Solution {. public:. vector<int> eventualSafeNodes(vector<vector<int>>& graph) {. int n = graph.size();. vector<vector<int>> ad
(還有700個字)
內容預覽:
看哪些電腦所在的col or row 真的只有它自己. 然後加加減減. 有點直覺的作法. 看完母雞卡腦袋不行==. def countServers(self, grid: List[List[int]]) -> int:. m, n = len(grid), len(grid[0]). row_c
(還有379個字)
內容預覽:
1267. Count Servers that Communicate. ## 思路. 解法1 掃兩遍. 第一次紀錄各行列的server個數. 第二次檢查有無連接. 解法2 UnionFind (row+col). 行跟列做union, rank是該組的server數量. 把>1的加總. ## C
(還有1351個字)
內容預覽:
1765. Map of Highest Peak. 思路:. 先記錄一下水在哪幾格. 並且用level紀錄現在的高度. 接著就bfs就好. golang code :. func highestPeak(isWater [][]int) [][]int {. visited := [1001][1
(還有1082個字)