深度優先遍歷2次
第一次將各個島分類，同乙個島上的格仔使用同一種編號，並且得到每個島嶼的大小；
第二次試著將所有海洋都填一遍，找出最大的結果。
class solution ,,
,};public:
intlargestisland
(vector
int>>
& grid)}}
if(sumarea ==0)
else
if(sumarea == m*n)
int maxres =0;
for(
int i=
0;i++i)
} maxres =
max(maxres,temp+1)
;//+1是填的陸地}}
}return maxres;
}int
dfs(vector
int>>
& grid,
int m,
int n,
int x,
int y,
int num)
return area;}}
;
827 最大人工島
給你乙個大小為 n x n 二進位制矩陣 grid 最多 只能將一格 0 變成 1 返回執行此操作後，grid 中最大的島嶼面積是多少？島嶼 由一組上 下 左 右四個方向相連的 1 形成。class solution int dc new int int grid int n public int ...
Leetcode 827 最大人工島 C
在二維地圖上，0代表海洋，1代表陸地，我們最多只能將一格 0 海洋變成 1變成陸地。進行填海之後，地圖上最大的島嶼面積是多少？上 下 左 右四個方向相連的 1 可形成島嶼 示例 1 輸入 1,0 0,1 輸出 3 解釋 將一格0變成1，最終連通兩個小島得到面積為 3 的島嶼。示例 2 輸入 1,1 ...
8 27考試小結
好久不考試了.一開始沒有考試的感覺，一直在想第一題，無果，打了個不知道是什麼的暴力 大概還剩不到兩個小時了，發現t2,t3都沒看。洗了把臉，清醒了一下。看t2，想了一會，感覺60分應該可以，打了個dfs 高斯消元，又過了1h。急忙去看第三題，覺得應該是卡特蘭樞加一些奇奇怪怪的東西，但卡特蘭數不太記得...