Leetcode——1162. 地圖分析

題目傳送門 本題的思路爲多源bfs,所謂多源,能夠想象成有一個創世節點,而後多源的節點均爲其子節點,因此多源bfs本質上仍是普通的單源bfs,只不過是從第二輪開始的。而後從每一個陸地出發,一圈一圈搜,最後搜到的海洋即爲最遠的海洋。web class Solution { public: int maxDistance(vector<vector<int>>& grid) {
相關文章
相關標籤/搜索