778. 水位上公升的泳池中游泳
分類：並查集、二分答案、最短路
並查集思路挺簡單的。由小到大挨個加，檢查下連上了沒就行。
class unionfind
introot
(int i)
bool connect
(int i,
int j)
if(sz[ri]
< sz[rj]
) u[rj]
= ri;
sz[ri]
+= sz[rj]
; member--
;return true;
} bool isconnected
(int i,
int j)};
class solution
bool operator <
(const edge & other)
const};
int d[4]
[2]=
,,,}
;int
swiminwater
(vectorint>>
& grid)
} unionfind u
(n*n)
;while
(!q.
empty()
)if(u.isconnected(0
, n*n-1)
)return cur.v;}}
return n*n-1;
}};
2021/01/30
778 水位上公升的泳池中游泳
778.水位上公升的泳池中游泳 在乙個 n x n 的座標方格grid中，每乙個方格的值grid i j 表示在位置 i,j 的平台高度。現在開始下雨了。當時間為t時，此時雨水導致水池中任意位置的水位為t。你可以從乙個平台遊向四周相鄰的任意乙個平台，但是前提是此時水位必須同時淹沒這兩個平台。假定你可...
LeetCode 778 水位上公升的泳池中游泳
和778.水位上公升的泳池中游泳差不多模子，思路都是二維表每個格仔當作圖節點，乙個圖中找路徑的問題。陣列範圍確定了的。第一種解決辦法 並查集 給平台每個格仔編號，從左到右從上到下0 n n 1，把平台高度當作key，平台編號當作value存到乙個陣列，這一步避免排序！核心思想 乙個i增長表示此時水位...
力扣778水位上公升的泳池中游泳 python
res 0 n len grid heap grid 0 0 0,0 初始化第乙個點 visited set 0,0 我們建立個集合儲存我們走過的點，不需要再走一遍了 while heap res max res,height 我們選取最高水位作為返回值 if x n 1and y n 1 retu...