news 2026/5/30 16:12:45

力扣刷题:矩阵重叠

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
力扣刷题:矩阵重叠

题目:
矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。矩形的上下边平行于 x 轴,左右边平行于 y 轴。

如果相交的面积为 正 ,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。

给出两个矩形 rec1 和 rec2 。如果它们重叠,返回 true;否则,返回 false 。

示例 1:

输入:rec1 = [0,0,2,2], rec2 = [1,1,3,3]
输出:true

示例 2:

输入:rec1 = [0,0,1,1], rec2 = [1,0,2,1]
输出:false

示例 3:

输入:rec1 = [0,0,1,1], rec2 = [2,2,3,3]
输出:false

解析:
矩形重叠的条件是:

矩形1的左边缘在矩形2的右边缘的左边
rec1[0] < rec2[2]

矩形1的右边缘在矩形2的左边缘的右边
rec1[2] > rec2[0]

矩形1的下边缘在矩形2的上边缘的下边
rec1[1] < rec2[3]

矩形1的上边缘在矩形2的下边缘的上边
rec1[3] > rec2[1]

所有这四个条件必须同时满足,矩形才会重叠。

具体代码:

/** * @param {number[]} rec1 * @param {number[]} rec2 * @return {boolean} */varisRectangleOverlap=function(rec1,rec2){if(rec1[0]<rec2[2]&&rec1[1]<rec2[3]&&rec1[2]>rec2[0]&&rec1[3]>rec2[1]){returntrue}else{returnfalse}};
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/20 14:11:47

医疗AI实战:一家百年老院如何用“大模型”重塑生产力

导语&#xff1a;在医疗行业的“寒冬”论调下&#xff0c;如何破局&#xff1f;当大家都还在谈论ChatGPT的概念时&#xff0c;常州第一人民医院已经将大模型“装”进了医生的口袋。 从门诊病历的AI自动生成&#xff0c;到手术室里的语音记录&#xff0c;再到智能体的全面应用。…

作者头像 李华
网站建设 2026/5/30 8:55:27

终极指南:网页资源智能采集与结构化保存完整方案

还在为手动下载网页素材而烦恼吗&#xff1f;每次都要逐个点击保存&#xff0c;下载后文件散乱无章&#xff0c;完全失去了原有的组织结构&#xff1f;今天&#xff0c;让我为你介绍一款革命性的解决方案&#xff0c;彻底改变你的资源采集方式&#xff01; 【免费下载链接】Res…

作者头像 李华
网站建设 2026/5/24 7:09:38

Python Fitparse终极指南:轻松解析Garmin运动数据文件

在健身追踪和运动数据分析日益普及的今天&#xff0c;Python Fitparse库成为了处理Garmin和ANT设备生成的.fit文件的终极工具。这款开源Python库让开发者能够快速提取和分析运动数据&#xff0c;为健康应用和数据分析提供强大支持。 【免费下载链接】python-fitparse Python li…

作者头像 李华
网站建设 2026/5/21 10:30:37

如何快速解决Marker PDF工具配置问题:完整排错指南

如何快速解决Marker PDF工具配置问题&#xff1a;完整排错指南 【免费下载链接】marker 一个高效、准确的工具&#xff0c;能够将 PDF 和图像快速转换为 Markdown、JSON 和 HTML 格式&#xff0c;支持多语言和复杂布局处理&#xff0c;可选集成 LLM 提升精度&#xff0c;适用于…

作者头像 李华
网站建设 2026/5/20 12:40:34

3DS原生GBA游戏体验:open_agb_firm全方位使用指南

3DS原生GBA游戏体验&#xff1a;open_agb_firm全方位使用指南 【免费下载链接】open_agb_firm open_agb_firm is a bare metal app for running GBA homebrew/games using the 3DS builtin GBA hardware. 项目地址: https://gitcode.com/gh_mirrors/op/open_agb_firm 还…

作者头像 李华
网站建设 2026/5/20 22:44:32

基于 ModelEngine 构建今日穿搭推荐智能体(StyleAdvisor Pro)实践指南

一、行业背景与消费痛点&#xff08;一&#xff09;个人消费痛点在潮流迭代加速、场景需求多元的当下&#xff0c;普通消费者面临穿搭决策的多重困境&#xff1a;信息碎片化&#xff1a;全网穿搭内容杂乱&#xff0c;潮流趋势更新快&#xff0c;筛选适配自身的信息成本高场景适…

作者头像 李华