跳到主要内容

1725.可以形成最大正方形的矩形数目

链接:1725.可以形成最大正方形的矩形数目
难度:Easy
标签:数组
简介:请你统计有多少个矩形能够切出边长为 maxLen 的正方形,并返回矩形 数目 。

题解 1 - cpp

  • 编辑时间:2022-02-05
  • 执行用时:36ms
  • 内存消耗:17.9MB
  • 编程语言:cpp
  • 解法介绍:遍历。
class Solution {
public:
int countGoodRectangles(vector<vector<int>>& rectangles) {
int len = INT_MIN, ans = 0;
for (auto& data : rectangles) len = max(len, min(data[0], data[1]));
for (auto& data : rectangles)
if (len <= data[0] && len <= data[1]) ans++;
return ans;
}
};