力扣836 矩形重叠 要学会逆向思维啊友友们

题目
在这里插入图片描述我的思路:
就盯上重叠了,使劲思考画图啊,我都在想机试的时候不让带纸笔我怎么考试,总之就是给两个矩形都找了中心,比较中心的距离和矩形的长的和的一半(l1+l2)/2,中心距离小的时候有重叠。
但是测试用例有一个过不去,[0,0,2,2],[1,1,3,3],这两个矩形刚好重叠一半,中心的距离和矩形的长的和的一半相等,我本来以为相等的情况是两个矩形贴边,所以又在代码中去除了贴边的情况。
结果提交还是不能全过,出现了这种情况[-836959955,-724514313,368220652,-449465289]
[-703416829,-64916327,713807924,838108468]
在这里插入图片描述
我才知道测试用例还有负数的,负数相减超过int的范围了……实在受不了了,看了官方题解,妈呀,好简洁,考虑不重叠的情况比重叠的情况简单好多
(ps:左侧指rec1在rec2的左侧)在这里插入图片描述
至于右上角这种情况符合右侧,已经被排除了,也会返回false的

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值