当前位置:网站首页>LeetCode:836. Rectangle overlap
LeetCode:836. Rectangle overlap
2022-07-06 08:51:00 【Bertil】
Rectangle to list [x1, y1, x2, y2] Formal representation of , among (x1, y1) Is the coordinates of the lower left corner ,(x2, y2) It's the coordinates in the upper right corner . The upper and lower edges of the rectangle are parallel to x Axis , The left and right sides are parallel to y Axis .
If the area of intersection is just , It's called overlapping of two rectangles . Just to be clear , Two rectangles that only touch at the corner or edge do not form an overlap .
Give two rectangles rec1 and rec2 . If they overlap , return true; otherwise , return false .
Example 1:
Input :rec1 = [0,0,2,2], rec2 = [1,1,3,3]
Output :true
Example 2:
Input :rec1 = [0,0,1,1], rec2 = [1,0,2,1]
Output :false
Example 3:
Input :rec1 = [0,0,1,1], rec2 = [2,2,3,3]
Output :false
Tips :
rect1.length == 4
rect2.length == 4
-10^9 <= rec1[i], rec2[i] <= 10^9
rec1 and rec2 Represents a valid rectangle with a non-zero area
Their thinking
1. First, find out the four cases that do not overlap , It is represented by the horizontal and vertical coordinates of the lower left and upper right corners of the two figures
2. Then return the inverse operation results of these four cases
Code
/** * @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);
};
边栏推荐
- Using pkgbuild:: find in R language_ Rtools check whether rtools is available and use sys The which function checks whether make exists, installs it if not, and binds R and rtools with the writelines
- 角色动画(Character Animation)的现状与趋势
- UML diagram memory skills
- ant-design的走马灯(Carousel)组件在TS(typescript)环境中调用prev以及next方法
- Charging interface docking tutorial of enterprise and micro service provider platform
- visdom可视化实现与检查介绍
- LeetCode:236. 二叉树的最近公共祖先
- Image, CV2 read the conversion and size resize change of numpy array of pictures
- 超高效!Swagger-Yapi的秘密
- vb.net 随窗口改变,缩放控件大小以及保持相对位置
猜你喜欢
Cesium draw points, lines, and faces
Tcp/ip protocol
UML图记忆技巧
多元聚类分析
PC easy to use essential software (used)
Image, CV2 read the conversion and size resize change of numpy array of pictures
MySQL uninstallation and installation methods
Visual implementation and inspection of visdom
UML圖記憶技巧
Navicat premium create MySQL create stored procedure
随机推荐
After PCD is converted to ply, it cannot be opened in meshlab, prompting error details: ignored EOF
Revit 二次开发 HOF 方式调用transaction
The harm of game unpacking and the importance of resource encryption
pytorch查看张量占用内存大小
C语言双指针——经典题型
[embedded] cortex m4f DSP Library
如何正确截取字符串(例:应用报错信息截取入库操作)
LeetCode:673. 最长递增子序列的个数
SAP ui5 date type sap ui. model. type. Analysis of the parsing format of date
Fairguard game reinforcement: under the upsurge of game going to sea, game security is facing new challenges
Delay initialization and sealing classes
TDengine 社区问题双周精选 | 第三期
[embedded] print log using JLINK RTT
企微服务商平台收费接口对接教程
ant-design的走马灯(Carousel)组件在TS(typescript)环境中调用prev以及next方法
visdom可视化实现与检查介绍
LeetCode:劍指 Offer 42. 連續子數組的最大和
JVM quick start
LeetCode:236. 二叉树的最近公共祖先
如何进行接口测试测?有哪些注意事项?保姆级解读