内蒙古建设工程质监站网站,网站制作文件,网站整体迁移该怎么做,公众号运营岗位职责Leetcode 2975. Maximum Square Area by Removing Fences From a Field 1. 解题思路2. 代码实现 题目链接#xff1a;2975. Maximum Square Area by Removing Fences From a Field
1. 解题思路
这一题思路上是比较直接的#xff0c;就是直接求出横向和纵向上可能的interva…Leetcode 2975. Maximum Square Area by Removing Fences From a Field 1. 解题思路2. 代码实现 题目链接2975. Maximum Square Area by Removing Fences From a Field
1. 解题思路
这一题思路上是比较直接的就是直接求出横向和纵向上可能的interval的大小然后取交集之后返回最大值即可。
2. 代码实现
给出python代码实现如下
class Solution:def maximizeSquareArea(self, m: int, n: int, hFences: List[int], vFences: List[int]) - int:MOD 10**97hFences [1] sorted(hFences) [m]k len(hFences)h {hFences[j] - hFences[i] for i in range(k-1) for j in range(i1, k)}vFences [1] sorted(vFences) [n]k len(vFences)v {vFences[j] - vFences[i] for i in range(k-1) for j in range(i1, k)}s h vreturn -1 if len(s) 0 else max(s)**2 % MOD提交代码评测得到耗时1192ms占用内存56.1MB。
