搜索结果
查询Tags标签： 岛屿，共有 24条记录-
每日算法-最大人工岛
题目描述给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后，grid 中最大的岛屿面积是多少？ 岛屿 由一组上、下、左、右四个方向相连的 1 形成。 示例1： 输入: grid = [[1, 0], [0, 1]] 输出: 3 解释: 将一格0变成1，最终连通两个小…
2021/9/5 1:05:43 人评论 次浏览 -
js算法——标记法求最大岛屿面积
给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛…
2021/8/18 22:36:03 人评论 次浏览 -
js算法——标记法求最大岛屿面积
给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛…
2021/8/18 22:36:03 人评论 次浏览 -
[LeetCode] 827. Making A Large Island
You are given an n x n binary matrix grid. You are allowed to change at most one 0 to be 1. Return the size of the largest island in grid after applying this operation. An island is a 4-directionally connected group of 1s. Example 1: Input: grid = [[1…
2021/7/18 6:06:10 人评论 次浏览 -
[LeetCode] 827. Making A Large Island
You are given an n x n binary matrix grid. You are allowed to change at most one 0 to be 1. Return the size of the largest island in grid after applying this operation. An island is a 4-directionally connected group of 1s. Example 1: Input: grid = [[1…
2021/7/18 6:06:10 人评论 次浏览 -
leetcode-python-岛屿数量
不会，暂时先抄一下。 主要是四领域置零直至领域无1，递归class Solution:def numIslands(self, grid: List[List[str]]) -> int:counter = 0for i in range(len(grid)):for j in range(len(grid[0])):if grid[i][j] > 0:counter += 1self.dfs(grid, i, j)return co…
2021/6/25 17:26:46 人评论 次浏览 -
leetcode求岛屿的个数和最大周长
leetcode求岛屿的个数和最大周长 题目： 给定一个0和1组成的网格，0表示水域，1表示岛屿。岛屿的组成只能是垂直方向相连或者水平方向相连。组成岛屿的1是正方形。 求：网格中岛屿的个数和岛屿最大的周长解题思路： 在岛屿的组成部分向四周扩散，及就是dfs算法（深度优先搜…
2021/5/22 10:56:03 人评论 次浏览 -
Leecode no.200 岛屿数量
package leecode;/*** 岛屿数量** 给你一个由 1（陆地）和 0（水）组成的的二维网格，请你计算网格中岛屿的数量。** 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。** 此外，你可以假设该网格的四条边均被水包围。** 2021/5/19* @aut…
2021/5/21 18:29:16 人评论 次浏览 -
【程序人生】虚拟现实（VR）版霍兰德职业兴趣岛测试
毕设项目是关于 “虚拟现实技术在心理筛查中的应用” 方面的。无意间看到霍兰德职业兴趣岛测验挺有意思的，特别适合用VR的形式沉浸式地来做。于是顺手就改造了一版 VR 版 的霍兰德职业兴趣岛测验。 如果你不知道什么叫 “霍兰德职业兴趣岛测验” ，可以先看一看下面的题目…
2021/4/27 14:27:19 人评论 次浏览
