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

题目描述：
给你一个数组 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

方法1：
主要思路：解题汇总链接
（1）遍历每个矩形，确定矩形的长宽中的较小值；
（2）使用变量保存最小值正方形的最大边，若当前矩形长宽中的较小值等于最大边，则增加统计数量，若大于最大边，则重新更新最大边，并将统计值重新置为1；

class Solution {
public:
    int countGoodRectangles(vector<vector<int>>& rectangles) {
        int max_len=0;//能够形成的正方形的最长长度
        int res=0;//统计最长长度下的正方形的数量
        for(auto&rect:rectangles){
            int min_cur=min(rect[0],rect[1]);//矩形的较小边
            if(max_len==min_cur){//最大正方形的数量加1
                ++res;
            }
            else if(max_len<min_cur){//更新更大正方向的边
                max_len=min_cur;
                res=1;
            }
            
        }
        return res;
    }
};