news 2026/5/2 11:45:41

力扣刷题:矩阵重叠

作者头像

张小明

前端开发工程师

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/4/30 17:34:16

Pandoc终极指南:解锁文档格式转换的无限可能

Pandoc终极指南&#xff1a;解锁文档格式转换的无限可能 【免费下载链接】pandoc Universal markup converter 项目地址: https://gitcode.com/gh_mirrors/pa/pandoc 在当今数字化的世界中&#xff0c;我们每天都要处理各种格式的文档。从技术文档到学术论文&#xff0c…

作者头像 李华
网站建设 2026/4/23 13:04:11

PaddlePaddle镜像如何实现token账单导出与分析

PaddlePaddle镜像如何实现Token账单导出与分析 在金融票据识别、法院文书处理或医疗报告结构化等高频文本任务中&#xff0c;企业越来越关注一个问题&#xff1a;我们每天调用AI模型到底“花了多少钱”&#xff1f; 这不仅仅是简单的成本核算问题。随着大模型服务逐步从“按次…

作者头像 李华
网站建设 2026/4/25 20:30:25

在Docker容器中运行macOS的完整指南:打破硬件限制的技术革命

在Docker容器中运行macOS的完整指南&#xff1a;打破硬件限制的技术革命 【免费下载链接】macos OSX (macOS) inside a Docker container. 项目地址: https://gitcode.com/GitHub_Trending/macos/macos 想要在普通PC或服务器上体验原汁原味的macOS系统&#xff1f;现在&…

作者头像 李华
网站建设 2026/4/23 13:04:19

耗子面板多服务器集群管理终极指南:从零开始实现高效批量部署

耗子面板多服务器集群管理终极指南&#xff1a;从零开始实现高效批量部署 【免费下载链接】panel 耗子面板 - GO 开发的轻量 Linux 面板 项目地址: https://gitcode.com/GitHub_Trending/pane/panel 作为一名运维工程师&#xff0c;你是否曾经面对几十台新服务器感到无从…

作者头像 李华
网站建设 2026/5/1 4:10:27

JSON翻译神器:3步搞定多语言配置的终极解决方案

JSON翻译神器&#xff1a;3步搞定多语言配置的终极解决方案 【免费下载链接】json-translator jsontt &#x1f4a1; - FREE simple CLI to translate your json files into other languages ✅ Check Readme ✌ stable version is v1.9.0 项目地址: https://gitcode.com/gh_…

作者头像 李华