LeetCode算法题-Rectangle Overlap(Java实现)

轻量级密码Rectangle实现及优化研究 Rectangle轻量级分组密码算法是近年来提出的重要安全算法之一。对于一个轻量级密码,在软件和硬件上的实现性能都很重要。研究了一种Rectangle加密算法硬件优化实现方案,把并行进行的操作进行合并,相同的轮运算只实现一次。实验表明优化后的Rectangle密码算法有效节省了硬件实现面积,提高了加密效率。 立即下载

这是悦乐书的第325次更新,第348篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第195题(顺位题号是836)。矩形表示为数组[x1,y1,x2,y2],其中(x1,y1)是其左下角的坐标,(x2,y2)是其右上角的坐标。

如果交叉区域为正,则两个矩形重叠。两个仅在拐角处或边缘处接触的矩形不会重叠。给定两个(轴对齐)矩形,判断它们是否重叠。例如:


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

输出:true


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

输出:false

注意:

  • 矩形rec1和rec2都是4个整数的数组。

  • 矩形中的所有坐标值都在-10 ^ 9到10 ^ 9之间。

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 分析题目

我们可以先从一维的角度来分析问题,即将问题对象降低成两条线段,判断两条线段是否会存在重叠的部分。具体的分析可以看图一:

从上图得到的结论就是,只要两个点满足:X1 < X4 && X3 < X2,就可以重叠。

再将视角切回题目中的矩形上来,换成两对点组成的矩形区域,判断两个矩形是否重叠。具体分析可以看图二和图三:


从上面两张图、四种情况来分析,只要四个点满足:X1 < X4 && X3 < X2 && Y1 < Y4 && Y3 < Y2,两个矩形就可以重叠。

03 第一种解法

直接判断四个点都必须满足条件才能保证重叠。

public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
    return rec1[0] < rec2[2] && rec2[0] < rec1[2] && 
        rec1[1] < rec2[3] && rec2[1] < rec1[3] ;
}

04 第二种解法

也可以反方向进行判断,仅仅是边界重叠是没用的,所以判断条件需要带上等号,变成大于等于。

public boolean isRectangleOverlap2(int[] rec1, int[] rec2) {
    if (rec1[0] >= rec2[2] || rec2[0] >= rec1[2]) {
        return false;
    } 
    if (rec1[1] >= rec2[3] || rec2[1] >= rec1[3]) {
        return false;
    }  
    return true;
}

05 小结

算法专题目前已日更超过五个月,算法题文章195+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

智能体评测技术与实践:从评估维度到DeepEval实战指南 智能体评测技术与实践:从评估维度到DeepEval实战指南 本文系统探讨了AI智能体的评测体系与实践方法。首先从四个关键维度构建评估框架:基础能力(意图理解、知识完整性)、复杂任务(多轮对话、动态工作流)、可靠性(幻觉抑制、安全合规)以及工具效率(参数填充、多工具协同)。其次分析了主流评测工具,包括xBench的动态双轨评估、DeepEval的全链路监控等解决方案。最后详细介绍了DeepEval的实战应用,涵盖环境配置、测试用例构建、指标配置及CI/CD集成,展示了如何通过代码化评估实现智能体质量的持续提升 阅读详情

相关推荐

STM32 FOC电机控制:手把手教你用CubeMX配置TIM1中心对齐PWM(含代码避坑)

本文详细解析了STM32 FOC电机控制中TIM1中心对齐PWM的配置方法,涵盖CubeMX图形化设置、HAL库代码调用及常见问题排查。特别针对L6230Q驱动芯片的使能逻辑和死区时间配置提供实用指南,帮助开发者高效实现无刷电机的高性能控制。

weixin_27027459的博客 445

卷积与反卷积、步长(stride)与重叠(overlap)及 output 的大小

1. 卷积与反卷积如上图演示了卷积核反卷积的过程,定义输入矩阵为 II(4×44\times 4),卷积核为 KK(3×33\times 3),输出矩阵为 OO(2×22\times 2): 卷积的过程为:Conv(I,W)=O\text{Conv}(I, W)=O 反卷积的过称为:Deconv(W,O)=I\text{Deconv}(W,O)=I(需要对此时的 OO 的边缘进行延拓 padding

3万+

别再傻傻分不清!5分钟搞懂倾斜摄影里‘地面分辨率’和‘模型精度’到底啥关系

本文深入解析倾斜摄影中‘地面分辨率’与‘模型精度’的关系,帮助读者快速理解两者的本质区别与内在关联。通过实战案例和公式计算,详细说明如何从航飞设计到精度验证全流程控制,避免常见认知误区,并针对不同应用场景提供精度需求建议。

weixin_33700350的博客 478

java判断两个矩形是否重合_算法练习05 判断两个矩形是否重叠

题目(2018-11-20)用一个对象的数据来表示一个矩形的位置和大小:{x: 100,y: 100,width: 150,height: 250}它表示一个宽为150高为250的矩形在页面上的(100, 100)的位置。请你完成一个函数isOverlap可以接受两个矩形作为参数,判断这两个矩形在页面上是否重叠。例如:const rect1 = { x: 100, y: 100, width: 1...

weixin_42377196的博客 1896

【Labview学习】——如何实现软件的中/英文切换

各位亲爱的小伙伴们大家好,这里是小万的labview专题,今天为大家带来的是软件的中/英文切换,在全球化的浪潮之下,各行各业发生着巨大的变化,emmm………… 以下是简单的演示图片,注意观察菜单栏和软件界面各控件的语言状态: 本次分享将分为两部分:菜单中英文切换&界面控件中英文切换 ** 菜单中英文切换 ** 1. 中/英文菜单制造 要想实现菜单的中/英文语言切换,就得做两个菜单,一个...

weixin_44827166的博客 1万+

sift、surf、orb 特征提取——三维重建

参考文章:[sift、surf、orb 特征提取及最优特征点匹配] 最近刚刚入门三维重建,在SFM算法的代码中注意到了feature_type( feature extraction method)这个参数,想细致了解一下这几种特征提取算法,在这里做一下笔记。 SIFT 简介 SIFT(Scale-Invariant Feature Transform)——尺度不变特征变换,是一种计算机视觉的特征提取算法,用来侦测与描述图像中的局部特征。 实质上,它是在不同的尺度空间上查找关键点(特征点),并计算出关键点的

bb_sy_w的博客 4362

图结构差异-1-邻域重叠率(Neighborhood Overlap)

摘要:邻域重叠率是衡量网络节点结构相似性的核心指标,通过计算节点共同邻居与全部邻居的比例(范围0-1)来量化相似程度。该指标计算简单、解释性强,适用于链接预测、社交网络分析等场景,但存在局部性限制和对稀疏图敏感等缺点。主流框架中,NetworkX原生支持该指标,igraph需手动实现,PyG则需结合其他库使用。实际应用中,邻域重叠率常作为特征用于图机器学习任务或社交网络分析。

natide的专栏 1034

本地玩转AI还得靠这个,SillyTavern(酒馆)到底有多强?

SillyTavern是一款本地运行的LLM交互前端,支持文本生成、图像生成、语音合成等功能。它最初是TavernAI的分支,现已独立开发,社区活跃,功能更新频繁。SillyTavern通过前端UI和插件系统连接各种大模型后端,如OpenAI、KoboldAI等,用户可以在本地创建“虚拟酒馆”与各种角色对话。其功能亮点包括角色卡、角色记忆、世界设定、多人聊天室、自定义UI和行为脚本、插件扩展支持等。SillyTavern适合AI创作用户、AI工程师、LLM爱好者和AIGC创作者。它有两个维护分支:relea

代码简单说 Vue、JAVA、PHP、Node.js 熟练运用,接口、架构、性能全搞定。 8058

java 时间交集判断_Java判断两个时间段是否有交集

public static SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");private static boolean isOverlap(String startdate1, String enddate1,String startdate2, String enddate2) {Date leftSt...

weixin_30336529的博客 278

【WRF工具】WRF 模型输出可视化工具 RIP4

【WRF工具】WRF 模型输出可视化工具 RIP4

WW、forever的博客 1594

多思计组实验实验三、存储器读写实验

实验三、存储器读写实验

qq_53089329的博客 3653

【Leetcode】223. Rectangle Area

题目地址: https://leetcode.com/problems/rectangle-area/ 给定平面直角坐标系里两个矩形,求其边界围成的区域的面积。 算一下overlap的部分即可。如果没有overlap就直接返回两个矩形面积和,否则返回面积和减去overlap的面积。代码如下: public class Solution { public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {

数学、算法爱好者的博客 245

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

LeetCode 836. Rectangle Overlap (Java版; Easy)

welcome to my blog LeetCode 836. Rectangle Overlap (Java版; Easy) 题目描述 A rectangle is represented as a list [x1, y1, x2, y2], where (x1, y1) are the coordinates of its bottom-left ...

littlehaes的博客 239

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

【LeetCode】 836. Rectangle Overlap 矩形重叠(Easy)(JAVA)

【LeetCode】 836. Rectangle Overlap 矩形重叠(Easy)(JAVA) 题目地址: https://leetcode.com/problems/rectangle-overlap/ 题目描述: A rectangle is represented as a list [x1, y1, x2, y2], where (x1, y1) are the coordinate...

qq_16927853的博客 272

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

LeetCode 836. Rectangle Overlap 矩形重叠

题目:矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。给出两个矩形,判断它们是否重叠并返回结果。示例 1:输入:rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出:true 示例 2:输入:rec1 = [...

zhangzhetaojj的博客 1789

leetcode 扫描线专题 06-leetcode.836 rectangle-overlap 力扣.836 矩形重叠

矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。矩形的上下边平行于 x 轴,左右边平行于 y 轴。如果相交的面积为 正 ,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。给出两个矩形 rec1 和 rec2。如果它们重叠,返回 true;否则,返回 false 。示例 1:示例 2:示例 3:提示:rect1.length == 4rect2.length == 4-10^9 <= rec1[i], rec

668

【java】836. Rectangle Overlap

问题原文https://leetcode-cn.com/problems/rectangle-overlap/description/ 这道题我刚开始在想枚举重叠的可能情况,后来发现太多了,于是我想着枚举不可能的情况,果然思路更简单了。 public boolean isRectangleOverlap(int[] rec1, int[] rec2) { i...

amber804105的博客 410

LeetCode-Rectangle Overlap

LeetCode Java Rectangle Overlap

坟头草一米七五 307

LeetCode——Rectangle Area

Description:https://leetcode.com/problems/rectangle-area/   public class Solution { public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int area = (C-A)*...

weixin_34319817的博客 99

leetcode-836-Rectangle Overlap

题目描述: A rectangle isrepresented as alist[x1, y1, x2, y2], where(x1, y1)are the coordinates of its bottom-left corner, and(x2,y2)are the coordinates of its top-right corner. Two rectangle...

weixin_34149796的博客 125

[LeetCode]223. Rectangle Area

https://leetcode.com/problems/rectangle-area/#/description 给两个长方形,找出被覆盖的总面积 找出被覆盖的上下左右位置,注意下注释中的特殊情况 public class Solution { public int computeArea(int A, int B, int C, in

gqk289的专栏 365

LeetCode-3.18-836-E- 矩形重叠(Rectangle Overlap)

文章目录思路解法 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。 如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形,判断它们是否重叠并返回结果。 示例 1: 输入:rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出:true 示例 2:...

Heorin X的博客 284

leetcode 223. Rectangle Area

题目Find the total area covered by two rectilinear rectangles in a 2D plane.Each rectangle is defined by its bottom left corner and top right corner as shown in the figure. Assume that the total area

Decorator2015的博客 545

leetcode 223: Rectangle Area

Rectangle Area Total Accepted: 2205 Total Submissions: 8138 Find the total area covered by two rectilinear rectangles in a2D plane. Each rec...

weixin_30855099的博客 74

Leetcode - Rectangle Area

Find the total area covered by two rectilinear rectangles in a 2D plane.Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.Assume that the total are

roamer_nuptgczx的专栏 518
上一篇: LeetCode算法题-Flipping an Image(Java实现)
下一篇: LeetCode算法题-Magic Squares In Grid(Java实现)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值