leetcode数论(836. 矩形重叠)

前言

经过前期的基础训练以及部分实战练习,粗略掌握了各种题型的解题思路。现阶段开始专项练习。

数论包含最大公约数(>=2个数)、最大公约数性质、最小公倍数、区间范围质因素计数(最下间隔)、质因素分解、判断质数、平方根、立方根、互质、同余等等。

描述

矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。矩形的上下边平行于 x 轴,左右边平行于 y 轴。

如果相交的面积为 ,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。

给出两个矩形 rec1rec2 。如果它们重叠,返回 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
  • -109 <= rec1[i], rec2[i] <= 109
  • rec1rec2 表示一个面积不为零的有效矩形

实现原理与步骤

1.找矩形的左下角的最大值和矩形的右上角的最小值。

2.如果最大值和最小值有相交则表示有重叠。

实现代码(按模分组)

java 复制代码
class Solution {
    public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
        int x_left_down=Math.max(rec1[0],rec2[0]);
        int y_left_down=Math.max(rec1[1],rec2[1]);
        int x_right_up=Math.min(rec1[2],rec2[2]);
        int y_right_up=Math.min(rec1[3],rec2[3]);

        if(x_left_down<x_right_up&&y_left_down<y_right_up){
            return true;
        }
        return false;
    }
}

1.QA:

相关推荐
小许学java3 小时前
数据结构-ArrayList与顺序表
java·数据结构·顺序表·arraylist·线性表
格林威5 小时前
常规线扫描镜头有哪些类型?能做什么?
人工智能·深度学习·数码相机·算法·计算机视觉·视觉检测·工业镜头
程序员莫小特7 小时前
老题新解|大整数加法
数据结构·c++·算法
小刘max8 小时前
深入理解队列(Queue):从原理到实践的完整指南
数据结构
过往入尘土8 小时前
服务端与客户端的简单链接
人工智能·python·算法·pycharm·大模型
zycoder.8 小时前
力扣面试经典150题day1第一题(lc88),第二题(lc27)
算法·leetcode·面试
Dream it possible!8 小时前
LeetCode 面试经典 150_哈希表_存在重复元素 II(46_219_C++_简单)
leetcode·面试·散列表
蒙奇D索大8 小时前
【数据结构】考研数据结构核心考点:二叉排序树(BST)全方位详解与代码实现
数据结构·笔记·学习·考研·算法·改行学it
洲覆9 小时前
C++ 模板、泛型与 auto 关键字
开发语言·数据结构·c++
MoRanzhi12039 小时前
15. Pandas 综合实战案例(零售数据分析)
数据结构·python·数据挖掘·数据分析·pandas·matplotlib·零售