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;
}
};