討論串[閒聊] 每日leetcode
共 1552 篇文章
內容預覽:
昨天的. 2493. Divide Nodes Into the Maximum Number of Groups. 思路:. 題目有說不是每個點都有連通. 所以可能有好幾組graph. 總之就把每個graph上的每一點當作root往下走. 看哪一點當root可以到達的深度最大，就是這個graph的
(還有1412個字)
內容預覽:
827. Making A Large Island. 思路:. 先用bfs把每個島嶼都表示出來. 並且記錄每個島嶼的面積. 接著對每個grid[i][j] == 0的點. 去看如果這個點變成陸地，往4個方向去找有沒有其他島嶼. 看最大的陸地面積會是多大. golang code:. var n,
(還有2208個字)
內容預覽:
2493. Divide Nodes Into the Maximum Number of Groups. ## 思路. 每個點做BFS. 如果不是bipartite 就回傳-1. 把遇到的最小點當作GROUP ID 更新GROUP的長度. 最後再把每個GROUP的長度加總. ## Code. ``
(還有1457個字)
內容預覽:
684. Redundant Connection. ## 思路. UnionFind. 照順序把點連起來 如果在同一個GROUP表示有環 -> 回傳該edge. ## Code. ```cpp. class UnionFind {. public:. UnionFind(int n) {. ran
(還有873個字)
內容預覽:
684. Redundant Connection. 思路:. 記錄每點出現在edges的次數. 把出現1次的點抓出來丟到queue裡. 接著從queue裡面抓點出來. 並且扣掉跟他相連的點的次數. 扣到剩1次後就丟到queue裡面. 重複這個動作. 最後只有組成cycle的點次數會是2. 其他都會
(還有1109個字)