题目：1725.可以形成最大正方形的矩形数量

最新推荐文章于 2024-10-01 05:04:32 发布

十年一觉尘与土

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量40

点赞数

分类专栏： # Java 文章标签： leetcode java

本文链接：https://blog.csdn.net/2301_76145947/article/details/131257932

版权

Java 专栏收录该内容

586 篇文章 1 订阅

订阅专栏

题目来源：

leetcode题目，网址：1725. 可以形成最大正方形的矩形数目 - 力扣（LeetCode）

解题思路：

遍历时对最大正方形边长计数即可。

解题代码：

class Solution {
    public int countGoodRectangles(int[][] rectangles) {
        int maxLen=0;
        int count=0;
        for(int[] rectangle:rectangles){
            int side=Math.min(rectangle[0],rectangle[1]);
            if(side==maxLen){
                count++;
            }else if(side>maxLen){
                maxLen=side;
                count=1;
            }
        }
        return count;
    }
}

总结：

官方题解也是一样的思路。