在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ A rectangle is represented as a list Two rectangles overlap if the area of their intersection is positive. To be clear, two rectangles that only touch at the corner or edges do not overlap. Given two (axis-aligned) rectangles, return whether they overlap. 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 Notes:
矩形以列表 如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形,判断它们是否重叠并返回结果。 示例 1: 输入:rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出:true 示例 2: 输入:rec1 = [0,0,1,1], rec2 = [1,0,2,1] 输出:false 说明:
Runtime: 4 ms
Memory Usage: 19.2 MB
1 class Solution { 2 func isRectangleOverlap(_ rec1: [Int], _ rec2: [Int]) -> Bool { 3 return rec1[0] < rec2[2] && rec2[0] < rec1[2] && rec1[1] < rec2[3] && rec2[1] < rec1[3] 4 } 5 } 8ms 1 class Solution { 2 func isRectangleOverlap(_ rec1: [Int], _ rec2: [Int]) -> Bool { 3 return (min(rec1[2], rec2[2]) > max(rec1[0], rec2[0])) && 4 (min(rec1[3], rec2[3]) > max(rec1[1], rec2[1])) 5 } 6 }
|
请发表评论