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;
};

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

上一篇:Java学习day12


下一篇:556. Next Greater Element III