討論串[閒聊] 每日leetcode
共 1554 篇文章
內容預覽:
思路:. 先dfs找島嶼面積. 然後對每個0找找看四周的島嶼面積. 用Union find來確認是不是不同的島嶼. 才不會重複算到. 過年也要刷題. 幹. ||```cpp. class UnionFind {. vector<int> par, cnt;. public:. UnionFind(i
(還有3115個字)
內容預覽:
昨天的. 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個字)