持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第28天，点击查看活动详情
一、题目描述：
1725. 可以形成最大正方形的矩形数目 - 力扣（LeetCode）
给你一个数组 rectangles ，其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。
如果存在 k 同时满足 k <= li 和 k <= wi ，就可以将第 i 个矩形切成边长为 k 的正方形。例如，矩形 [4,6] 可以切成边长最大为 4 的正方形。
设 maxLen 为可以从矩形数组 rectangles 切分得到的 最大正方形 的边长。
请你统计有多少个矩形能够切出边长为 maxLen 的正方形，并返回矩形 数目 。
示例 1：
输入：rectangles = [[5,8],[3,9],[5,12],[16,5]]
输出：3
解释：能从每个矩形中切出的最大正方形边长分别是 [5,3,5,5] 。
最大正方形的边长为 5 ，可以由 3 个矩形切分得到。
示例 2：
输入：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
二、思路分析：
起初想的是，先进行遍历然后
把原数组遍历的结果存放到一个一位数组里面
在创建一个新的字典集合，把一位数组的元素当成字典的键来存储
然后遍历
数组元素，把字典的值进行累加操作
最后取出字典里面值最大的那个数就是题目的答案
但是最后没有思路了，不知道怎么取字典里面出现的值最大了啦
处理办法是没有好好读明白题目要求
三、AC 代码：
class Solution {
public int countGoodRectangles(int[][] rectangles) {
// int[] arr=new int[rectangles.length];
// int max=0;
// for (int i = 0; i < rectangles.length; i++) {
// arr[i]=Math.min(rectangles[i][0], rectangles[i][1]);
// max=Math.max(max, arr[i]);
// }
// Map<Integer,Integer> map = new HashMap<>();
// for (int i = 0; i < arr.length; i++) {
// map.put(arr[i], map.getOrDefault(arr[i], 0)+1);
// }
// return map.get(max);
int maxLen = 0, cnt = 0;
for (int[] rectangle : rectangles) {
int k = Math.min(rectangle[0], rectangle[1]);
if (k == maxLen) {
cnt++;
}
if (k > maxLen) {
cnt = 1;
maxLen = k;
}
}
return cnt;
}
}
四、参考：
1725. 可以形成最大正方形的矩形数目-Python两行 - 可以形成最大正方形的矩形数目 - 力扣（LeetCode）
