今天看到的小段子。。。钢铁侠在中国是怎么诞生的,本科他读了机械,考研准备跨考计算机,不幸被刷调剂去了材料。。。
题目:
记:
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))
运行结果:
感觉这东西有点水,两次提交相同的代码会差蛮多的。。。看看就行