一起刷力扣之【1725. 可以形成最大正方形的矩形数目】

这是我参与2022首次更文挑战的第22天，活动详情查看：2022首次更文挑战

题目

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

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

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

请你统计有多少个矩形能够切出边长为 maxLen 的正方形，并返回矩形 数目 。

示例

输入：rectangles = [[5,8],[3,9],[5,12],[16,5]]
输出：3
解释：能从每个矩形中切出的最大正方形边长分别是 [5,3,5,5] 。
最大正方形的边长为 5 ，可以由 3 个矩形切分得到。

输入： rectangles = [[2,3],[3,7],[4,3],[3,7]]
输出： 3

提示

• 1 <= rectangles.length <= 1000
• rectangles[i].length == 2
• 1 <= li, wi <= 10$^9$
• li != wi

解题思路

题目中看着内容挺多的，又是矩形又是正方形的，还有k, l, w, maxLen等，咋一看眼花缭乱好像挺难的，细看下来一共就三点：

• 根据矩形的边长，将其切割成一个正方形
• 要求该正方形为矩形数组中最大的
• 统计一共有多少能够切出边长最大的正方形

总结出来这几点之后不难发现，我们实际上需要做的就是找到并计算一共有多少最大的正方形，只需要做一遍遍历，找到最大值，同时统计有多少个一样的值即可得到最终结果。

代码实现

class Solution {
    public int countGoodRectangles(int[][] rectangles) {
        // 数量
        int count = 0;
        // 最大长度
        int len = 0;
        
        // 遍历所有矩形
        for(int[] rectangle : rectangles){
            // 边长
            int l = rectangle[0];
            int w = rectangle[1];
            
            // 取边长较短的一边
            int k = Math.min(l, w);
            
            if(k == len){
                // 如果长度与最长长度一致，则数量 +1
                ++count;
            }else if(k > len){
                // 如果为新的最长边长，则将数量改为 1，同时更新最长边
                count = 1;
                len = k;
            }
        }

        // 返回统计结果
        return count;
    }
}