LeetCode 1725. 可以形成最大正方形的矩形数目

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

Solution

思路：就直接遍历一遍，哈希表记录每个矩形的最大边的次数，同时维护最大值即可。

class Solution {
    Map<Integer, Integer> sides = new HashMap<Integer, Integer>();
    public int countGoodRectangles(int[][] rectangles) {
        int len = rectangles.length;
        int maxMin = 0;
        for (int i = 0; i < len; i++) {
            int minSide = Math.min(rectangles[i][0], rectangles[i][1]);
            maxMin = Math.max(maxMin, minSide);
            sides.put(minSide, sides.getOrDefault(minSide, 0) + 1);
        }
        return sides.get(maxMin);
    }
}