【leetcode】剑指 Offer II 105. 岛屿的最大面积-【深度优先DFS】

给定一个由 0 和 1 组成的非空二维数组 grid ,用来表示海洋岛屿地图。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。 找到给定的二维数组中最大的岛...

leetcode2975. 移除栅栏得到的正方形田地的最大面积

leetcode2975. 移除栅栏得到的正方形田地的最大面积

题目 有一个大型的 (m - 1) x (n - 1) 矩形田地,其两个对角分别是 (1, 1) 和 (m, n) ,田地内部有一些水平栅栏和垂直栅栏,分别由数组 hFences 和 vFences 给出。 水平栅栏为坐标 (hFences[i], 1) 到 (hFences[i], n),垂直栅栏...

leetcode-695:岛屿的最大面积

leetcode-695:岛屿的最大面积

题目题目连接给你一个大小为 m x n 的二进制矩阵 grid 。岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。岛屿的面积是岛上值为 1 的单元格的数目。计算并返回 g...

☆打卡算法☆LeetCode 223. 矩形面积 算法解析

☆打卡算法☆LeetCode 223. 矩形面积 算法解析

大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“给定一个有个由直线构成的矩形,计算并返回两个矩形覆盖的纵面。”2、题目描述给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的...

LeetCode 223. 矩形面积

LeetCode 223. 矩形面积

223. 矩形面积难度 中等题目给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形,请你计算并返回两个矩形覆盖的总面积。每个矩形由其 左下 顶点和 右上 顶点坐标表示:第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。第二个矩形由其左下顶点 (bx1...

leetcode 695 岛屿的最大面积

leetcode 695 岛屿的最大面积

岛屿的最大面积class Solution { public: int dir[4][2] = {0,1,0,-1,-1,0,1,0}; int m=0,n=0; int result = 0; int tmp_result = 0; void dfs(vector<vector<int...

LeetCode——883. 三维形体投影面积

LeetCode——883. 三维形体投影面积

文章目录题目描述答案我的答案官方答案数学题目描述在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) ...

LeetCode每日一题(23)——最大三角形面积

LeetCode每日一题(23)——最大三角形面积

1.题目给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积。2.示例输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]输出: 2解释: 这五个点如下图所示。组成的橙色三角形是最大的,面积为2。注意: 3 <= points.len...

LeetCode每日一题(10)——三维形体投影面积(保姆级)

LeetCode每日一题(10)——三维形体投影面积(保姆级)

1.题目在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。现在,我们查看这些立方体在 xy 、yz 和 zx 平面上的投影。投影 就像影子,将 三维 形体...

LeetCode 1637. 两点之间不包含任何点的最宽垂直面积

LeetCode 1637. 两点之间不包含任何点的最宽垂直面积

题目给你 n 个二维平面上的点 points ,其中 points[i] = [xi, yi] ,请你返回两点之间内部不包含任何点的 最宽垂直面积 的宽度。垂直面积 的定义是固定宽度,而 y 轴上无限延伸的一块区域(也就是高度为无穷大)。 ...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。