查看原题
解题思路
一次遍历数组,求出每一个矩形所能分割出的最大正方形,再判断当前项是否是最大值,如果是最大值则将正方形的数量加一;如果比当前的最大值大则更新最大值,并且将最大值的个数从1开始重新计数。
代码
/**
* @param {number[][]} rectangles
* @return {number}
*/
var countGoodRectangles = function(rectangles) {
let count = 0;
let maxLen = 0;
let temp = null;
rectangles.forEach(item=>{
temp = Math.min(...item);
if(temp > maxLen){
maxLen = temp;
count = 1;
}else if(temp === maxLen){
count++;
}
})
return count;
};