news 2026/4/18 5:29:56

力扣刷题:矩阵重叠

作者头像

张小明

前端开发工程师

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/16 14:29:55

大模型智能体开发神器,融合RAG与知识图谱技术,零门槛上手指南

“语析”(Yuxi-Know)是一个基于大模型的智能体开发平台&#xff0c;融合RAG知识库和知识图谱技术&#xff0c;可避免AI回答错误。项目采用Vue.js、FastAPI、LangGraph v1和LightRAG等技术栈&#xff0c;已发布v0.4.0-beta版本&#xff0c;新增智能体中间件和DeepAgents深度分析…

作者头像 李华
网站建设 2026/4/16 5:36:35

终极指南:如何快速掌握Fusion Pixel Font像素字体

终极指南&#xff1a;如何快速掌握Fusion Pixel Font像素字体 【免费下载链接】fusion-pixel-font 开源像素字体。支持 8、10 和 12 像素。 项目地址: https://gitcode.com/gh_mirrors/fu/fusion-pixel-font Fusion Pixel Font是一款开源免费的多语言像素风格字体&#…

作者头像 李华
网站建设 2026/4/16 14:32:02

3个实用技巧优化Qwen-Image-Edit-Rapid-AIO:轻松解决分辨率适配难题

3个实用技巧优化Qwen-Image-Edit-Rapid-AIO&#xff1a;轻松解决分辨率适配难题 【免费下载链接】Qwen-Image-Edit-Rapid-AIO 项目地址: https://ai.gitcode.com/hf_mirrors/Phr00t/Qwen-Image-Edit-Rapid-AIO 你是否在使用Qwen-Image-Edit-Rapid-AIO模型时遇到过图像缩…

作者头像 李华
网站建设 2026/4/15 19:28:36

Bootstrap5 表单

Bootstrap5 表单 Bootstrap 是一个流行的前端框架&#xff0c;它可以帮助开发者快速构建响应式、移动优先的网站和应用程序。Bootstrap5 是 Bootstrap 的最新版本&#xff0c;它带来了许多新的特性和改进。本文将深入探讨 Bootstrap5 的表单组件&#xff0c;包括其结构、样式、…

作者头像 李华
网站建设 2026/4/18 7:47:16

Android应用多开终极方案:免Root实现安全分身技术

Android应用多开终极方案&#xff1a;免Root实现安全分身技术 【免费下载链接】VirtualApp VirtualApp - 一个在Android系统上运行的沙盒产品&#xff0c;类似于轻量级的“Android虚拟机”&#xff0c;用于APP多开、游戏合集、手游加速器等技术领域。 项目地址: https://gitc…

作者头像 李华