leetcode Day3 695 岛屿的最大面积

今天看到的小段子。。。钢铁侠在中国是怎么诞生的,本科他读了机械,考研准备跨考计算机,不幸被刷调剂去了材料。。。

题目:
leetcode Day3 695 岛屿的最大面积

记:
python非常适合当做打草稿,先用python验证编程思想,再用其他程序实现

int maxAreaOfIsland(int** grid, int gridSize, int* gridColSize){
    if(*gridColSize==0){
        return 0;
    }
    int m = gridSize;
    int n = *gridColSize;
    int dfs(int i,int j){
        //边界条件
        if(i<0 || i>=m || j<0 || j>=n || grid[i][j]==0)
            return 0;
        //访问标记
        grid[i][j] = 0;
        return dfs(i + 1, j) + dfs(i - 1, j) + dfs(i, j - 1) + dfs(i, j + 1) + 1;
    }
    int i,j,max,Area;
    max = 0;Area = 0;
    for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            Area = dfs(i,j);
            if(max < Area){
                max = Area;
            }
        }
    }
    return max;
}
// 参考以下代码   这代码真的很精炼易懂,对理解递归有帮助
// class Solution:
//     def maxAreaOfIsland(self, grid: List[List[int]]) -> int:
//         m, n = len(grid), len(grid[0])
//         def dfs(i: int, j: int) -> int:
//             if i < 0 or i >= m or j < 0 or j >= n or grid[i][j] == 0:
//                 return 0
//             grid[i][j] = 0
//             return dfs(i + 1, j) + dfs(i - 1, j) + dfs(i, j - 1) + dfs(i, j + 1) + 1
//         return max(dfs(i, j) for i in range(m) for j in range(n))

运行结果:
leetcode Day3 695 岛屿的最大面积
感觉这东西有点水,两次提交相同的代码会差蛮多的。。。看看就行

上一篇:C++学习之路DAY3—复合类型


下一篇:redis学习day3