Re: [閒聊] 每日leetcode

看板Marginalman作者 (為寺川愛美瘋狂打call)時間1周前 (2024/04/21 22:00), 編輯推噓6(6推 0噓 3→)
留言9則, 7人參與, 1周前最新討論串144/184 (看更多)
※ 引述《Rushia (早瀬ユウカの体操服 )》之銘言： : https://leetcode.com/problems/find-if-path-exists-in-graph/description : 1971. Find if Path Exists in Graph : 給你一個陣列表示的圖，判斷 source 和 destination 是否連通。 : 思路: : 1.把所有邊的點加到併查集，然後查這兩點有沒有連通就好。 我覺得這題最妙的是 他怎麼會是Easy disjoint set算是蠻tricky的結構了 == -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.228.129.84 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1713708009.A.4B7.html
推
04/21 22:01, 1周前 , 1F
用union find
04/21 22:01, 1F
→
04/21 22:01, 1周前 , 2F
可以dfs 或 bfs 解阿
04/21 22:01, 2F
→
04/21 22:02, 1周前 , 3F
太久沒寫了 easy會有圖搜索嗎
04/21 22:02, 3F
推
04/21 22:02, 1周前 , 4F
我第一次寫還超時
04/21 22:02, 4F
→
04/21 22:03, 1周前 , 5F
簡單的Tree有 Graph很少
04/21 22:03, 5F
推
04/21 22:03, 1周前 , 6F
dfs很容易記憶體或是時間爆掉
04/21 22:03, 6F
推
04/21 22:04, 1周前 , 7F
我也想說怎麼ez
04/21 22:04, 7F
推
04/21 22:19, 1周前 , 8F
只要你會xx 就可以馬上解出來的都是ez
04/21 22:19, 8F
推
04/21 22:33, 1周前 , 9F
剩我只會dfs了
04/21 22:33, 9F
‣ 更多 Apache 的文章
文章代碼(AID): #1c9HlfIt (Marginalman)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 144 之 184 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共184篇)
‣ 更多 Apache 的文章
文章代碼(AID): #1c9HlfIt (Marginalman)