1725. 可以形成最大正方形的矩形数目
作者:互联网
查看原题
解题思路
一次遍历数组,求出每一个矩形所能分割出的最大正方形,再判断当前项是否是最大值,如果是最大值则将正方形的数量加一;如果比当前的最大值大则更新最大值,并且将最大值的个数从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;
};
标签:count,temp,maxLen,最大值,1725,正方形,let,矩形,rectangles 来源: https://www.cnblogs.com/xyq135/p/15862609.html