【Leetcode Daily】3047求交集区域内的最大正方形面积

发表于2026-01-17|更新于2026-01-17|力扣日常 | LeetcodeDaily

|总字数:256|阅读时长:1分钟|浏览量:

题目浅析

想查看原题可以点击题目链接。
简单地说，就是给一个二维坐标系和一堆矩形的左下角和右上角坐标，现在求一个最大的正方形面积，这个正方形必须在两个矩形的交集区域。

思路分享

只要通过枚举，找到每个矩形与其它矩形的交集，这些交集必然是矩形，只要找到这个矩形的最小边（包括 0），求平方的最大值，就是答案了。

https://leetcode.cn/problems/find-the-largest-area-of-square-inside-two-rectangles/solutions/2653554/jian-ji-xie-fa-wu-xu-fen-lei-tao-lun-pyt-b7yq/?envType=daily-question&envId=2026-01-17

代码解答（强烈建议自行解答后再看）

参考题解

class Solution:
    def largestSquareArea(self, bottomLeft: List[List[int]], topRight: List[List[int]]) -> int:
        max_side = 0
        for i, ((lx, ly), (rx, ry)) in enumerate(zip(bottomLeft, topRight)):
            for j in range(i):
                lx2, ly2 = bottomLeft[j]
                rx2, ry2 = topRight[j]

                width = min(rx, rx2) - max(lx, lx2)
                height = min(ry, ry2) - max(ly, ly2)

                side = min(width, height)
                max_side = max(max_side, side)
            
        return max_side**2

文章作者: 陆爻齐-LuYaoQi

文章链接: http://hslix.github.io/posts/67f366c0.html

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 LuYaoQi's Blogs！

Algorithm 链表

相关推荐

【Leetcode Daily】1161最大层内元素和

题目浅析想查看原题可以点击题目链接。简单地说，就是给一个二叉树，求其中数值和最大的一层。思路分享 bfs 秒了，不过看了灵神的解法，用 dfs 记录每层的和反而可能更简单点。 https://leetcode.cn/problems/maximum-level-sum-of-a-binary-tree/solutions/3871507/liang-chong-fang-fa-bfs-dfspythonjavacgo-49s7/?envType=daily-question&envId=2026-01-06 代码解答（强烈建议自行解答后再看）参考题解 123456789101112131415161718192021222324252627282930# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left...

【Leetcode Daily】1290二进制链表转整数

题目浅析想查看原题可以点击题目链接。简单地说，就是用链表存储二进制数，现在给你链表，请你给出所代表的二进制数的十进制表现。思路分享二进制转十进制的方法很简单，起始为 0，取数加上去，乘二，再取数加上去直到取尽。至于遍历链表，只要 head ！= None，head = head.next 即可。 https://leetcode.cn/problems/convert-binary-number-in-a-linked-list-to-integer/solutions/3723060/bian-li-lian-biao-pythonjavaccgojsrust-b-ykjd/ 代码解答（强烈建议自行解答后再看）参考题解 12345678910111213# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next =...

【Leetcode Daily】1339分裂二叉树的最大乘积

题目浅析想查看原题可以点击题目链接。简单地说，就是给一个二叉树，现在可以删一条边变成两个二叉树，求两个二叉树数值和乘积最大值。思路分享 dfs 获取整个的数值和以及每个子树和，然后就直接求其中的最大值即可。 https://leetcode.cn/problems/maximum-product-of-splitted-binary-tree/solutions/3870465/liang-ci-dfshuo-zhe-ti-qian-bao-cun-zi-s-uo4x/?envType=daily-question&envId=2026-01-07 代码解答（强烈建议自行解答后再看）参考题解 12345678910111213141516171819# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left...

【Leetcode Daily】1351负数有序矩阵中的负数

题目浅析想查看原题可以点击题目链接。简单地说，就是给一个行列都是非升序排列的数组，其中整数可正可负，求整个数组的负数个数。思路分享利用行列皆非升序排列，可以从数组的右上角开始排查，求出每一列的负数个数，然后到了下一行，负数的个数不可能更少，这样复杂度就成了O（m+n） https://leetcode.cn/problems/count-negative-numbers-in-a-sorted-matrix/solutions/3861108/tu-jie-zuo-fa-tong-240-ti-yi-tu-miao-don-vovs/?envType=daily-question&envId=2025-12-28 代码解答（强烈建议自行解答后再看）参考题解 123456789101112131415class Solution: def countNegatives(self, grid: List[List[int]]) -> int: m, n = len(grid), len(grid[0]) ans...

【Leetcode Daily】1390四因数

题目浅析想查看原题可以点击题目链接。简单地说，就是一堆数字，从中找到恰好四个因数的，把求恰四因数的因数和。思路分享采用预处理，空间换时间，直接记录范围内所有数字的因数数量以及因数和，然后 O(1) 计算。 https://leetcode.cn/problems/four-divisors/solutions/3867962/mo-ban-yu-chu-li-mei-ge-shu-de-yin-zi-ge-e0v6/?envType=daily-question&envId=2026-01-04 代码解答（强烈建议自行解答后再看）参考题解 123456789101112131415MX = 100_001divisor_num = [0]*MXdivisor_sum = [0]*MXfor i in range(1, MX): for j in range(i, MX, i): divisor_num[j] += 1 divisor_sum[j] += i class Solution: def...

【Leetcode Daily】143重排链表

题目浅析想查看原题可以点击题目链接。简单地说，就是给一个链表，现在需要按照一定的规则重新排列。思路分享总之就是取终点，反转后半段（【Leetcode Daily】234回文链表），然后就按照一定的规则重新排指针，理解不能。 https://leetcode.cn/problems/reorder-list/solutions/1999276/mei-xiang-ming-bai-yi-ge-shi-pin-jiang-t-u66q/ 代码解答（强烈建议自行解答后再看）参考题解 12345678910111213141516171819202122232425262728293031323334353637# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def...

数据加载中