0ms |C++ Py3| BFS使用deque解Leetcode 3286 Find a Safe Walk Through a Grid
了解以下幾點有助於解決最短路徑問題：
所有權重相同時，只需使用基於佇列queue的廣度優先搜尋（BFS over queue）
權重有兩種非負值（如本題所示），使用基於雙端佇列(deque)的廣度優先搜尋（BFS over deque）
權重為正值時，使用基於優先權佇列(priority queue)的廣度優先搜尋（類似Dijkstra演算法）
herrDeng網內搜尋
自訂搜尋
2026年7月2日 星期四
2026年7月1日 星期三
Beats 100%|C++ UnionFind BFS解Leetcode 2812 Find the Safest Path in a Grid
Beats 100%|C++ unionFind BFS linkedList解Leetcode 2812 Find the Safest Path in a Grid
本影片詳細講解如何結合 UnionFind與 BFS（廣度優先搜尋）來解決 LeetCode 2812. Find the Safest Path in a Grid。透過 BFS 預處理所有格子到最近小偷的距離，再利用 UnionFind 找出具有最大安全性係數的路徑，最終在 C++ 實作中達到 182ms 並擊敗 100% 的紀錄！
2026年6月30日 星期二
訂閱：
文章 (Atom)
熱門文章
-
金鑰總數159*10^18 億=10^8 兆=10^12 京=10^16 垓=10^20 秭=10^24 穣=10^28 溝=10^32 澗=10^36 正=10^40 載=10^44 極=10^48 恆河沙=10^52 阿僧祇=10^56 那由...
-
ECB CBC CFB OFB
-
教育部為提昇全民資安素養與電腦防護能力，本部於101年9月5日至11月5日舉辦「全民資安素養自我評量」活動，請在活動期間內踴躍上網檢測資訊安全素養認知程度，並有機會參與抽獎，詳情請參閱活動網站（網址： https://isafe.moe.edu.tw/event
-
xgbzft
-
任何一個國家任一時段連續5年的出生率統計
-
你會用C的算子sizeof?
-
1. 什麼是certificate? 2. fopen, fclose, rewind, ftell, fseek?
