4.11
陣列統一賦值的函式arrays.fill();
感覺自己的想法很野啊，用總的點的個數去減。
就是要注意邊界值，陣列是從下標0開始的，一定要注意。
public class solution //行數
int m = grid[0].length;
if(m <=0)//列數
int count = m*n;
boolean flag = new boolean[n][m];
for(int i = 0;i < n;i++)
else}}
} return count;// write your code here
} //給定乙個點，判斷它的四周
public static int around(int i,int j,boolean grid,boolean flag,int m,int n,int count)
else
} //下邊
if(i+1 < n && flag[i+1][j] ==false)
else
} //左邊
if(j-1 >=0 && flag[i][j-1] ==false)
else
} //右邊
if(j+1 < m && flag[i][j+1] ==false)
else
} return count;
}}
python lintcode 433島嶼的個數
給乙個01矩陣，求不同的島嶼的個數。0代表海，1代表島，如果兩個1相鄰，那麼這兩個1屬於同乙個島。我們只考慮上下左右為相鄰。您在真實的面試中是否遇到過這個題？yes 樣例 在矩陣 1,1,0,0,0 0,1,0,0,1 0,0,0,1,1 0,0,0,0,0 0,0,0,0,1 中有 3 個島.cl...
島嶼的個數
給乙個01矩陣，求不同的島嶼的個數。0代表海，1代表島，如果兩個1相鄰，那麼這兩個1屬於同乙個島。我們只考慮上下左右為相鄰。樣例 在矩陣 1,1,0,0,0 0,1,0,0,1 0,0,0,1,1 0,0,0,0,0 0,0,0,0,1 中有3個島.借鑑網上 整理得 public class sol...
島嶼的個數 LintCode
給乙個01矩陣，求不同的島嶼的個數。0代表海，1代表島，如果兩個1相鄰，那麼這兩個1屬於同乙個島。我們只考慮上下左右為相鄰。樣例 在矩陣 1,1,0,0,0 0,1,0,0,1 0,0,0,1,1 0,0,0,0,0 0,0,0,0,1 中有 3 個島.思路 利用遞迴，將與當前島嶼相接壤的島存入ma...