每日一题(2022-02-04):可以形成最大正方形的矩形数目

每日一题(2022-02-04):可以形成最大正方形的矩形数目

来源:力扣
难度:简单
题目:1725. 可以形成最大正方形的矩形数目

题目详情

原题截图.png

题解思路

实在想不出有什么可以说的题解思路了,一次遍历足够。

代码结果

class Solution {
public:
    int countGoodRectangles(vector<vector<int>>& rectangles) {
        int nMaxLen = -1, nCntMaxLen = 0;
        for (const vector<int>& rect : rectangles)
        {
            int nLen = min(rect[0], rect[1]);
            if (nLen != nMaxLen)
            {
                if (nLen > nMaxLen)
                    nCntMaxLen = 1, nMaxLen = nLen;
            }
            else
                ++nCntMaxLen;
        }
        return nCntMaxLen;
    }
};

运行结果.png