给你一个数组 rectangles ,其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。
如果存在 k 同时满足 k <= li 和 k <= wi ,就可以将第 i 个矩形切成边长为 k 的正方形。例如,矩形 [4,6] 可以切成边长最大为 4 的正方形。
设 maxLen 为可以从矩形数组 rectangles 切分得到的 最大正方形 的边长。
请你统计有多少个矩形能够切出边长为 maxLen 的正方形,并返回矩形 数目 。
示例 1:
输入:rectangles = [[5,8],[3,9],[5,12],[16,5]]
输出:3
解释:能从每个矩形中切出的最大正方形边长分别是 [5,3,5,5] 。
最大正方形的边长为 5 ,可以由 3 个矩形切分得到。
示例 2:
输入:rectangles = [[2,3],[3,7],[4,3],[3,7]]
输出:3
提示:
1 <= rectangles.length <= 1000
rectangles[i].length == 2
1 <= li, wi <= 109
li != wi
这道题目我们可以先对二维数组中的每一个数组进行循环遍历,把最小值的元素加入到我们自己定义的新数组中来,接着可以对我们自定义的数组进行一个sort排序,排序好了之后最后一个值就是最大值,将它赋值给max,最后对我们自定义的数组进行循环遍历,如果有等于max的值,则进行++,最后的结果就是所求的count
完整代码
class Solution {
public:
int countGoodRectangles(vector<vector<int>>& rectangles) {
int row = rectangles.size();
vector<int> v;
for(int i = 0; i < row ; i++){
if(rectangles[i][0]<rectangles[i][1]){
v.push_back(rectangles[i][0]);
}else{
v.push_back(rectangles[i][1]);
}
}
int count=0;
int len = v.size();
sort(v.begin(),v.end());
int max = v[len-1];
for(int i = 0 ; i < len ; i++){
if(v[i]==max){
count++;
max=v[i];
}
}
return count;
}
};
官方代码,推荐
class Solution {
public:
int countGoodRectangles(vector<vector<int>>& rectangles) {
int res = 0, maxLen = 0;
for (auto & rectangle : rectangles) {
int l = rectangle[0], w = rectangle[1];
int k = min(l, w);
if (k == maxLen) {
++res;
} else if (k > maxLen) {
res = 1;
maxLen = k;
}
}
return res;
}
};