0
点赞
收藏
分享

微信扫一扫

2022.2.4-----leetcode.1725

  public int countGoodRectangles(int[][] rectangles) {
        Map<Integer,Integer> hash=new HashMap<>();//哈希表存储正方形边长及数量
        int max=0;//最大正方形边长
        int mini=0;//每个矩形能切出的最大正方形边长
        //遍历模拟
        for (int i = 0; i < rectangles.length; i++) {
            if(rectangles[i][0]>rectangles[i][1])
                mini=rectangles[i][1];
            else
                mini=rectangles[i][0];
            if(max<mini)
                max=mini;
            hash.put(mini,hash.getOrDefault(mini,0)+1);

        }
       return hash.get(max);

    }
举报

相关推荐

0 条评论