AI 助理
文档备案控制台
文章 2024-01-11 来自：开发者社区

leetcode-84：柱状图中最大的矩形

题目给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例 1:输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的矩形为图中红色区域，面积为 10示例 2：输入： heights = [2,4] 输出： 4解题方法一：双指针参考链接遍历每一个柱子，以该柱子的高度为矩形的高，计算左右指针....

leetcode-84：柱状图中最大的矩形
文章 2023-12-21 来自：开发者社区

【单调栈】【区间合并】LeetCode85:最大矩形

作者推荐【动态规划】【广度优先搜索】LeetCode:2617 网格图中最少访问的格子数本文涉及的知识点单调栈 区间合并题目给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例 1：输入：matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“....

【单调栈】【区间合并】LeetCode85:最大矩形
文章 2023-12-21 来自：开发者社区

【单调栈]LeetCode84: 柱状图中最大的矩形

作者推荐【动态规划】【广度优先搜索】LeetCode:2617 网格图中最少访问的格子数本文涉及的知识点单调栈题目给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例 1:输入：heights = [2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为 10示例 2：输入： heights ....

【单调栈]LeetCode84: 柱状图中最大的矩形
文章 2023-12-13 来自：开发者社区

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

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

☆打卡算法☆LeetCode 223. 矩形面积 算法解析
文章 2023-11-09 来自：开发者社区

LeetCode 223. 矩形面积

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

LeetCode 223. 矩形面积
文章 2023-10-25 来自：开发者社区

【Leetcode -485.最大连续1的个数 -492.构造矩形】

Leetcode -485.最大连续1的个数题目：给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。示例 1：输入：nums = [1, 1, 0, 1, 1, 1]输出：3解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.示例 2:输入：nums = [1, 0, 1, 1, 0, 1]输出：2思路是遍历一次数组，如果是1就使用变量count累加，每次累....

文章 2023-02-19 来自：开发者社区

leetcode 84 柱状图中最大的矩形

柱状图中最大的矩形单调栈我们可以遍历每根柱子，以当前柱子 i 的高度作为矩形的高，那么矩形的宽度边界即为向左找到第一个高度小于当前柱体 i 的柱体，向右找到第一个高度小于当前柱体 i 的柱体。和42接雨水类似为什么这么说呢，42. 接雨水 (opens new window)是找每个柱子左右两边第一个大于该柱子高度的柱子，而本题是找每个柱子左右两边第一个小于该柱子的柱子。那么因为本题是要找每个柱....

leetcode 84 柱状图中最大的矩形
文章 2023-01-30 来自：开发者社区

力扣刷题记录——482. 密钥格式化、485.最大连续1的个数、492. 构造矩形

482. 密钥格式化题目描述给定一个许可密钥字符串 s ，仅由字母、数字字符和破折号组成。字符串由 n 个破折号分成 n + 1 组。你也会得到一个整数 k 。我们想要重新格式化字符串 s ，使每一组包含 k 个字符，除了第一组，它可以比 k 短，但仍然必须包含至少一个字符。此外，两组之间必须插入破折号，并且应该...

力扣刷题记录——482. 密钥格式化、485.最大连续1的个数、492. 构造矩形
文章 2023-01-23 来自：开发者社区

LeetCode 5868. 可互换矩形的组数

网络异常，图片无法展示|题目用一个下标从 0 开始的二维整数数组 rectangles 来表示 n 个矩形，其中 rectangles[i] = [widthi, heighti] 表示第 i 个矩形的宽度和高度。如果两个矩形 i 和 j（i < j）的宽高比相同，则认为这两个矩形 可互换 。更规范的说法是，两个矩形满足 widthi/heighti == widthj/heightj（使....

LeetCode 5868. 可互换矩形的组数
文章 2023-01-07 来自：开发者社区

LeetCode 836. 矩形重叠 Rectangle Overlap

LeetCode 836. 矩形重叠 Rectangle OverlapTable of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩....

LeetCode 836. 矩形重叠 Rectangle Overlap

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

LeetCode更多矩形相关

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注