leetcode【贪心算法】出现了一道一目了然的题目了

最新推荐文章于 2021-08-30 22:11:44 发布

なおみ

最新推荐文章于 2021-08-30 22:11:44 发布

阅读量112

点赞数

文章标签： leetcode 贪心算法

本文链接：https://blog.csdn.net/weixin_42804808/article/details/114837543

版权

在这里插入图片描述

class Solution {
    public int countGoodRectangles(int[][] rectangles) {
    int length=rectangles.length;
    int []len=new int[length];
    for(int i=0;i<length;i++){
      len[i]=Math.min(rectangles[i][0],rectangles[i][1]);
    } //得到每个能切割的最大正方形边长
     
    Arrays.sort(len);
    int res=0;
    int max=len[length-1];
    for(int j=0;j<length;j++){
        if(len[j]==max){
           res++;
        }
       
    }
    return res;
    }
}