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:

相关推荐
Microsoft Word26 分钟前
c++基础语法
开发语言·c++·算法
天才在此39 分钟前
汽车加油行驶问题-动态规划算法(已在洛谷AC)
算法·动态规划
莫叫石榴姐2 小时前
数据科学与SQL:组距分组分析 | 区间分布问题
大数据·人工智能·sql·深度学习·算法·机器学习·数据挖掘
茶猫_3 小时前
力扣面试题 - 25 二进制数转字符串
c语言·算法·leetcode·职场和发展
Hera_Yc.H3 小时前
数据结构之一:复杂度
数据结构
肥猪猪爸5 小时前
使用卡尔曼滤波器估计pybullet中的机器人位置
数据结构·人工智能·python·算法·机器人·卡尔曼滤波·pybullet
linux_carlos5 小时前
环形缓冲区
数据结构
readmancynn5 小时前
二分基本实现
数据结构·算法
萝卜兽编程5 小时前
优先级队列
c++·算法
Bucai_不才5 小时前
【数据结构】树——链式存储二叉树的基础
数据结构·二叉树