LeetCode 1725 可以形成最大正方形的矩形数目[排序] HERODING的LeetCode之路

LeetCode 1725 可以形成最大正方形的矩形数目[排序] HERODING的LeetCode之路

解题思路：
最简单的方法就是标记一个当前最大的正方形边，然后往后找，相同加1，小了忽略，大了重新计数，代码如下：

class Solution {
public:
    int countGoodRectangles(vector>& rectangles) {
        int maxLen = INT_MIN;
        int ans = 0;
        for(auto& rectangle : rectangles) {
            int cur = min(rectangle[0], rectangle[1]);
            if(cur > maxLen) {
                ans = 1;
                maxLen = cur;
            } else if(cur == maxLen) {
                ans ++;
            } else continue;
        }
        return ans;
    }
};

第二种方法就是自定义排序一波，按照最小边排序，把最长的边的连续个数记录下来，代码如下：

bool cmp(const vector& r1, const vector& r2) {
    return min(r1[0], r1[1]) > min(r2[0], r2[1]);
}

class Solution {
public:
    int countGoodRectangles(vector>& rectangles) {
        int ans = 1;
        sort(rectangles.begin(), rectangles.end(), cmp);
        int maxLen = min(rectangles[0][0], rectangles[0][1]);
        for(int i = 1; i < rectangles.size(); i ++) {
            if(min(rectangles[i][0], rectangles[i][1]) == maxLen) {
                ans ++;
            } else break;
        }
        return ans;
    }
};