岛屿的最大面积(Leetcode695) --php

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;
    }
}