0数学中等 LeetCode223. 矩形面积

最新推荐文章于 2024-08-17 20:25:49 发布
最新推荐文章于 2024-08-17 20:25:49 发布
阅读量229 收藏
点赞数
文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43260719/article/details/123723622
版权
这篇博客介绍了LeetCode第223题，即如何计算两个边与坐标轴平行/垂直的矩形覆盖的总面积。关键在于确定两个矩形在x和y轴上的重叠部分。
摘要由CSDN通过智能技术生成

223. 矩形面积

描述

给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形，请你计算并返回两个矩形覆盖的总面积。

每个矩形由其 左下 顶点和 右上 顶点坐标表示：

第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。
第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。

分析

如何找到重叠的部分是关键
出现重叠一定得是两个矩阵在x,y两个方向都有重叠。
如下图片是leetCode的官方题解：
在这里插入图片描述

class Solution {
   
    public int computeArea(int ax1,
最低0.47元/天 解锁文章
18阿鲁
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LeetCode223. 矩形面积
ChenKunn的博客
09-25 161
给你 二维 平面上两个 由直线构成的 矩形，请你计算并返回两个矩形覆盖的总面积。 每个矩形由其 左下 顶点和 右上 顶点坐标表示： 第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。 第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。 示例 1： 输入：ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -1, bx2 = 9, by2 = 2 输出：45 示例 2： 输入：ax1 =
高频leetcode数学部分：223. 矩形面积
嗝~~~~的博客
02-13 531
223. 矩形面积 难度中等173 给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形，请你计算并返回两个矩形覆盖的总面积。 每个矩形由其 左下 顶点和 右上 顶点坐标表示： 第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。 第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。 示例 1： 输入：ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -1, bx2 =
LeetCode 223. Rectangle Area【数学/计算几何】中等
memcpy0的博客
10-01 169
本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。 为了方便在PC上运行调试、分享代码文件，我还建立了相关的仓库：https://github.com/memcpy0/LeetCode-Conqu.
用C语言实现Leetcode题目.zip
03-16
用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...
python入门-leetcode面试题解之第223题矩形面积.zip
05-31
在本资源包中，主题聚焦于使用Python编程语言解决LeetCode面试中的第223题——计算矩形的面积。这是一道典型的算法问题，旨在检验开发者对数据结构和算法的理解，尤其是对于几何问题的抽象处理能力。我们将深入探讨...
leetcode296-.leetcode:.leetcode
06-30
leetcode 296 .leetcode leetcode 刷题专用 日期 解决的题目 通过的提交 通过提交率 全站排名 2021/05/07 234/2074 381/601 63.39% 43409 2021/05/06 233/2073 380/600 63.33% 43607 2021/04/27 232/2063 379/599 63...
LeetCode 441. 排列硬币（数学解方程）
12-21
1. 题目 你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k...来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/arranging-coins 著作权归领扣网络所有。商业转载请联系官方授权
基于Java实现20道LeetCode题.pdf
08-14
基于Java实现20道LeetCode题.pdf
C语言 | Leetcode C语言题解之第337题打家劫舍III
m0_59237910的博客
08-15 281
C语言 | Leetcode C语言题解之第337题打家劫舍III
Java | Leetcode Java题解之第337题打家劫舍III
m0_57195758的博客
08-15 326
Java | Leetcode Java题解之第337题打家劫舍III
【LeetCode每日一题】——623.在二叉树中增加一行
IronmanJay的博客
08-14 1133
给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。 注意，根节点 root 位于深度 1 。 加法规则如下: 给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创建两个值为 val 的树节点作为 cur 的左子树根和右子树根。 cur 原来的左子树应该是新的左子树根的左子树。 cur 原来的右子树应该是新的右子树根的右子树。 如果 depth == 1 意味着 depth - 1 根本没有深度
C++ | Leetcode C++题解之第337题打家劫舍III
Ddddddd_158的博客
08-15 303
C++ | Leetcode C++题解之第337题打家劫舍III
LeetCode128.最长连续序列
方温热的博客
08-17 102
给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。
leetcode3151:特殊数组I
qq_55630615的博客
08-13 301
如果数组的每一对相邻元素都是两个奇偶性不同的数字，则该数组被认为是一个。Aging 有一个整数数组nums。如果nums是一个，返回true，否则返回false。
日拱一卒（4）——leetcode学习记录：路径总和
最新发布
m0_72708335的博客
08-17 115
左右节点都存在，返回 递归(左子节点,targetSum-root.val)or递归(右子节点,targetSum-root.val)其他，返回 递归(左子节点or右子节点,targetSum-root.val)左右子节点都不存在，返回targetSum == root.val。的路径，这条路径上所有节点值相加等于目标和。和一个表示目标和的整数。节点不存在，返回False。是指没有子节点的节点。
Day 2:3107 使数组中位数等于k的最少操作数
qewa132的博客
08-13 565
数组从小到大排序，注意到。位置处的值为中位数；
二分查找5️⃣-山脉数组的封顶索引
2202_75331338的博客
08-15 261
对于山峰来说，我们会发现封顶的值是最大，对于封顶左边来说，后一个数比前一个数大；◦ 如果 mid 位置呈现上升趋势，说明我们接下来要在 [mid + 1, right] 区间继续搜索；◦ 如果 mid 位置呈现下降趋势，说明我们接下来要在 [left, mid - 1] 区间搜索；◦ 因此，我们可以遍历数组内的每一个元素，找到某一个元素比两边的元素大即可。本题的数组不是有序数组，但我们依然可以使用二分查找，原因是因为我们发现了。输入：arr = [0,2,1,0]◦ 峰顶的特点：比两侧的元素都要大。
【LeetCode】字母异位词分组
LittleFishC的博客
08-14 282
使用unordered_map（哈希表）将排序后的字符串映射到一个字符串列表中。哈希表的键是排序后的字符串，值是所有与该键对应的原始字符串组成的列表。输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]给你一个字符串数组，请你将字母异位词组合在一起。字母异位词是由重新排列源单词的所有字母得到的一个新单词。输出: [[“a”]]输出: [[“”]]
leetcode 2031. 1 比 0 多的子数组个数
12-16
leetcode 2031题是一道有关于子数组的问题。问题的要求是求出给定数组中，1的个数比0多的子数组的个数。我们可以通过遍历数组的每个元素，然后计算以该元素结尾的子数组中，1的个数比0多的个数。 我们可以定义一个变量count，用来记录当前遍历到的元素前面的子数组中，1的个数比0多的个数。初始化count为0。然后开始遍历数组。 对于当前遍历的元素，如果是1，则count加1。如果是0，则count减1。然后判断count的值。 如果count大于0，则说明当前元素前面的子数组中，1的个数比0多，我们将结果加上count。 如果count等于0，则说明当前元素前面的子数组中，1的个数和0的个数相等，我们将结果加上1，表示当前子数组中加上这个元素后，1的个数比0多。 最后，我们将结果返回，即为所求的答案。 下面是具体的代码实现： ```python def countSubarrays(nums): count = 0 result = 0 for num in nums: if num == 1: count += 1 else: count -= 1 if count > 0: result += count elif count == 0: result += 1 return result ``` 以上就是针对leetcode 2031题的问题，求解1比0多的子数组个数的详细解答。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值