岛屿最大面积 leetcode Java_【Leetcode刷题】岛屿的最大面积

class Solution:

def maxAreaOfIsland(self, grid: List[List[int]]) -> int:

# 遇到1后，对小岛进行广度优先搜索计算面积，并将遍历过的小岛沉没，避免再次计算

height = len(grid)

length = len(grid[0])

def get_area(x, y):

# 广度优先搜索求面积

area = 1

queue = [(x, y)]

grid[x][y] = 0

while queue:

i, j = queue.pop(0)

# 上

if i-1 >= 0 and grid[i-1][j] == 1:

area += 1

queue.append((i-1, j))

grid[i - 1][j] = 0

# 下

if i+1 < height and grid[i+1][j] == 1:

area += 1

queue.append((i+1, j))

grid[i + 1][j] = 0

# 左

if j-1 >= 0 and grid[i][j-1] == 1:

area += 1

queue.append((i, j-1))

grid[i][j - 1] = 0

# 右

if j+1 < length and grid[i][j+1] == 1:

area += 1

queue.append((i, j+1))

grid[i][j + 1] = 0

return area

max_area = 0

for i in range(height):

for j in range(length):

if grid[i][j] == 1:

area = get_area(i, j)

if area > max_area:

max_area = area

return max_area

岛屿最大面积 leetcode Java_【Leetcode刷题】岛屿的最大面积相关推荐

c#求三角形面积周长公式_此题要求三角形的面积，但是无法用公式求出，而是通过方程解决...
今天,数学世界给大家分享一道初中数学几何题,这道题的难度并不大,解决此题的关键是要理解同高不同底的两个三角形的面积比等于它们的底长之比,并要灵活运用三角形的面积公式,以及解方程组的知识.下面,我们就一 ...
LeetCode按知识点刷题，额外附带题解
刷题顺序转自:ACM金牌选手整理的[LeetCode刷题顺序]_清澈不在远方-CSDN博客题解为本人自刷数据结构数组&双指针 LeetCode 1. 两数之和 /*** 给定一个整数数组 ...
力扣(LeetCode)打卡刷题交流计划(长期维护)
前言忙忙活活暑期过去了一半,在即将升学的日子里,打算干点什么东西,由于实力以及经验的欠缺没有创群和大家讨论,但我更喜欢以更实在的方式--能作点什么--和大家一起从0打开力扣LeetCode, 对,没 ...
leetcode 高薪_LeetCode刷题实战69：x 的平方根
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
Leetcode按Tag刷题
按照Leetcode的Tag来刷题,从easy到hard刷题关于如何让Leetcode按难易程度排序,可按以下步骤: 1. 进入Leetcode后,点击code 2.点击code后,可查看所有题目, ...
LeetCode：数组刷题（17道经典题目）
LeetCode 数组刷题(17道经典题目) 本文带来的是以数组为主题的经典题目,主要实现是C++,部分题目也用Python实现了. 704. 二分查找 35.搜索插入位置 34. 在排序数组中查找元 ...
力扣（LeetCode）怎么刷题，以排序算法为例
掌握 LeetCode 刷题方法再开始刷题,属于磨刀不误砍柴工.掌握正确方法是非常重要的. 如果你在刷题的时候发现怎么也写不出来,别担心,这是正常的.如果你还发现,之前明明刷过的题,过段时间再做的时候 ...
2022-12-16 leetcode与蓝桥刷题情况
一.leetcode题目 1.构成特定和需要添加的最少元素题目描述给你一个整数数组 nums ,和两个整数 limit 与 goal .数组 nums 有一条重要属性:abs(nums[i]) & ...
IDEA LeetCode力扣刷题插件中文类名模板
在用idea力扣插件刷题时,用中文作为类名会出现空格或者其他符号,总所周知,变量名和类名是不能出现空格和其他符号的,在我查阅了官方文档后,发现模板的工具类是继承了Stringutils的,所以在代码模 ...
Leetcode每日必刷题库第80题，如何在不使用外部空间的情况下对有序数组去重？
LeetCode的第80题,有序数组去重II(Remove Duplicates from Sorted Array II). 这题的官方难度是Medium,通过率是43.3%,点赞1104,反对69 ...

岛屿最大面积 leetcode Java_【Leetcode刷题】岛屿的最大面积

岛屿最大面积 leetcode Java_【Leetcode刷题】岛屿的最大面积相关推荐

最新文章

热门文章