当前位置:网站首页>LeetCode:836. 矩形重叠
LeetCode:836. 矩形重叠
2022-07-06 08:44:00 【Bertil】
矩形以列表 [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
提示:
rect1.length == 4
rect2.length == 4
-10^9 <= rec1[i], rec2[i] <= 10^9
rec1 和 rec2 表示一个面积不为零的有效矩形
解题思路
1.首先找出不重叠的四种情况,以两图形左下角和右上角的横纵坐标进行表示
2。然后返回这四种情况的反运算结果即可
代码
/** * @param {number[]} rec1 * @param {number[]} rec2 * @return {boolean} */
var isRectangleOverlap = function(rec1, rec2) {
const [x1, y1, x2, y2] = rec1;
const [x3, y3, x4, y4] = rec2;
return !(x1 >= x4 || x3 >= x2 || y3 >= y2 || y1 >= y4);
};
边栏推荐
- LeetCode:26. 删除有序数组中的重复项
- [brush questions] top101 must be brushed in the interview of niuke.com
- To effectively improve the quality of software products, find a third-party software evaluation organization
- MySQL learning record 10getting started with JDBC
- FairGuard游戏加固:游戏出海热潮下,游戏安全面临新挑战
- sublime text中conda环境中plt.show无法弹出显示图片的问题
- Target detection - pytorch uses mobilenet series (V1, V2, V3) to build yolov4 target detection platform
- Deep analysis of C language pointer
- Colorlog combined with logging to print colored logs
- LeetCode:394. 字符串解码
猜你喜欢
Simple use of promise in uniapp
JS native implementation shuttle box
Analysis of the source code of cocos2d-x for mobile game security (mobile game reverse and protection)
Restful API design specification
角色动画(Character Animation)的现状与趋势
Current situation and trend of character animation
深度剖析C语言数据在内存中的存储
swagger设置字段required必填
egg. JS project deployment online server
可变长参数
随机推荐
Esp8266-rtos IOT development
China's high purity aluminum target market status and investment forecast report (2022 Edition)
【Nvidia开发板】常见问题集 (不定时更新)
Research Report on Market Research and investment strategy of microcrystalline graphite materials in China (2022 Edition)
The harm of game unpacking and the importance of resource encryption
What is the role of automated testing frameworks? Shanghai professional third-party software testing company Amway
[MySQL] log
TP-LINK 企业路由器 PPTP 配置
有效提高软件产品质量,就找第三方软件测评机构
Verrouillage [MySQL]
如何进行接口测试测?有哪些注意事项?保姆级解读
Simple use of promise in uniapp
Swagger setting field required is mandatory
On the inverse order problem of 01 knapsack problem in one-dimensional state
[embedded] cortex m4f DSP Library
China high purity silver nitrate Market Research and investment strategy report (2022 Edition)
C language double pointer -- classic question type
游戏解包的危害及资源加密的重要性
Deep analysis of C language pointer
Introduction to the differences between compiler options of GCC dynamic library FPIC and FPIC