leetcode 695. Max Area of Island——第一次成功的dfs

题目倒是很简单，思路也很简单，我的第一反应就是dfs。最近看了不少dfs的题目和解答，但是实操却不行，没想到这个倒是让我成功了。

我刚刚开始刷题，这是array里面简单程度排名前五的题。。。

上代码：

class Solution {public:    int maxAreaOfIsland(vector<vector<int>>& grid) {        int ans = 0, tmp = 0;        for(int i = 0; i < grid.size(); i++)            for(int j = 0; j < grid[0].size(); j++){                if(grid[i][j] == 1)                    tmp = dfs(grid, i, j);                if(tmp > ans)                    ans =tmp;            }        return ans;    }        int dfs(vector<vector<int>>& grid, int i, int j){        if( i >= 0 && i < grid.size() && j >= 0 && j < grid[0].size() && grid[i][j] == 1){            grid[i][j] = 0;            return 1 + dfs(grid, i+1, j) + dfs(grid, i-1, j) + dfs(grid, i, j-1) + dfs(grid, i, j+1);        }        return 0;    }};    

代码写的不够漂亮，但是目前水平大概就只有这样了。

第一次写博客感觉还不错！

望共勉，同进步！