1.就是将二维数组按行遍历然后取当前点的上下左右四个点递归,遇到不是1的停止,找到最大值,注意将遍历过的点置0。只会这个样子的了。。。。
private function maxArea($arr){
$max =0;
for($i=0;$i<count($arr);$i++){
for($j=0;$j<count($arr[0]);$j++){
if($arr[$i][$j] == 1) {
$res = $this->search($arr, $i, $j);
$max = max($res, $max);
}
}
}
return $max;
}
private function search($arr,$i,$j){
if($i<count($arr)&&$j < count($arr[0])&&$i>=0&&$j>=0 &&$arr[$i][$j] == 1) {
$arr[$i][$j] = 0;
$num = 1 + $this->search($arr, $i - 1, $j) + $this->search($arr, $i + 1, $j) + $this->search($arr, $i, $j - 1) + $this->search($arr, $i, $j + 1);
return $num;
}else{
return 0;
}
}