news 2026/5/6 12:26:01

力扣刷题:矩阵重叠

作者头像

张小明

前端开发工程师

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 22:44:54

MoveIt2机器人运动规划框架:从零开始掌握工业级智能运动控制

MoveIt2机器人运动规划框架&#xff1a;从零开始掌握工业级智能运动控制 【免费下载链接】moveit2 :robot: MoveIt for ROS 2 项目地址: https://gitcode.com/gh_mirrors/mo/moveit2 想要让机器人像人类一样灵活运动吗&#xff1f;MoveIt2作为ROS 2生态中的运动规划核心…

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

PaddlePaddle镜像支持模型A/B测试,科学评估GPU服务效果

PaddlePaddle镜像支持模型A/B测试&#xff0c;科学评估GPU服务效果 在推荐系统、智能客服或内容审核等高实时性场景中&#xff0c;一个看似微小的模型优化——比如准确率提升2个百分点——可能直接带来百万级用户转化的增长。然而&#xff0c;这样的提升是否真实有效&#xff1…

作者头像 李华
网站建设 2026/5/3 6:23:01

如何在浏览器中快速上手Chili3D:3D CAD建模终极指南

如何在浏览器中快速上手Chili3D&#xff1a;3D CAD建模终极指南 【免费下载链接】chili3d A 3D CAD application on your browser 项目地址: https://gitcode.com/GitHub_Trending/ch/chili3d 想要在浏览器中轻松创建专业级3D模型吗&#xff1f;Chili3D作为一款开源的We…

作者头像 李华
网站建设 2026/4/18 18:39:23

海尔智能家居接入HomeAssistant:3种安装方法让设备统一管理

海尔智能家居接入HomeAssistant&#xff1a;3种安装方法让设备统一管理 【免费下载链接】haier 项目地址: https://gitcode.com/gh_mirrors/ha/haier 你是否在为家中不同品牌的智能设备无法统一管理而烦恼&#xff1f;海尔智能家居接入HomeAssistant插件正是为解决这一…

作者头像 李华
网站建设 2026/5/3 12:57:06

9、游戏成就系统开发全解析

游戏成就系统开发全解析 在游戏开发中,成就系统是提升玩家参与度和留存率的重要元素。本文将详细介绍如何在游戏中实现成就系统,包括成就进度修改、加载、重置、添加钩子以及提供反馈等方面。 1. 修改成就进度 与排行榜条目不同,成就可以通过用户交互不断修改和推进。为了…

作者头像 李华