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

给你一个数组 rectangles ,其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。

如果存在 k 同时满足 k <= li 和 k <= wi ,就可以将第 i 个矩形切成边长为 k 的正方形。例如,矩形 [4,6] 可以切成边长最大为 4 的正方形。

设 maxLen 为可以从矩形数组 rectangles 切分得到的 最大正方形 的边长。

返回可以切出边长为 maxLen 的正方形的矩形 数目 。

1 <= rectangles.length <= 1000
rectangles[i].length == 2
1 <= li, wi <= 109
li != wi

遍历数组,当前遍历到的长方形能切出的最大正方形边长比当前最大值长时,更新最大边长并初始化切出能此边长的正方形数目;当遍历到的长方形能切出的最大正方形边长与当前正方形边长最大值相等时,增加能切出的数量:

class Solution {
    
    
public:
    int countGoodRectangles(vector<vector<int>>& rectangles) {
    
    
        if (!rectangles.size()) {
    
    
            return 0;
        }

        int res = 1;
        int maxLen = 0;
        for (vector<int> &rectangle : rectangles) {
    
    
            int maxI = min(rectangle[0], rectangle[1]);

            if (maxI > maxLen) {
    
    
                res = 1;
                maxLen = maxI;
            } else if (maxI == maxLen) {
    
    
                ++res;
            }
        }

        return res;
    }
};

猜你喜欢

转载自blog.csdn.net/tus00000/article/details/112854885