其他分享
首页 > 其他分享> > 1725. 可以形成最大正方形的矩形数目

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