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

题目地址

解题思路

没什么复杂思路，就是找每个小数组的最小值，然后寻找其中的最大值并更新计数器。

代码实现（C++）

class Solution {
public:
    int countGoodRectangles(vector<vector<int>>& rectangles) 
    {
        int count=0;
        vector<int> sizes;
        for(int i=0;i<rectangles.size();i++)
        {
            sizes.push_back(min(rectangles[i][0],rectangles[i][1]));
        }
        int maxsize=0;
        for(int i=0;i<sizes.size();i++)
        {
            if(sizes[i]>maxsize)
            {
                maxsize=sizes[i];
            }
        }
        for(int i=0;i<sizes.size();i++)
        {
            if(maxsize==sizes[i])
            {
                count++;
            }
        }
        return count;
    }
};