1725. Number Of Rectangles That Can Form The Largest Square

仅供自己学习

 

思路：

贪心，遍历所有数据，每次取最小的边作为该矩形能切割成最大的正方形的边，然后判断是否比之前获得的maxlen更大，如果大那么久更新maxlen为更大的边，并且计数归1重新开始。如果该切割的边等于maxlen，就计数即可：

 

class Solution {
public:
    int countGoodRectangles(vector<vector<int>>& rectangles) {
        int maxlen=0;
        int maxnum=1;
        for(auto& a: rectangles){
            int temp=a[0]>a[1] ? a[1]:a[0];
            if(maxlen<temp){
                maxnum=1;
                maxlen=temp;
            }
            else if(temp == maxlen) maxnum++;
        }
        return maxnum;
    }
};