方法一 两次遍历
对于rectangles里的每一个二元数组,只要保留两个元素中更小的那一个就行,这样就转为了一维数组,然后计算一维数组中最大值出现了几次就行。
var countGoodRectangles = function(rectangles) {
let arr=[]
for(let item of rectangles){
arr.push(item[0]<item[1]?item[0]:item[1])
}
let max = Math.max(...arr),count=0
for(let item of arr){
if(item===max) count++
}
return count
};
消耗时间和内存情况:
方法二 一次遍历
一次遍历时就维护一个最大值maxlen,拿rectangles里每一项中的更下值和maxlen对比,相等就计数+1,如果大于maxlen就更新maxlen的值,计数重置为1
var countGoodRectangles = function(rectangles) {
let res = 0, maxLen = 0;
for (const rectangle of rectangles) {
const l = rectangle[0], w = rectangle[1];
const k = Math.min(l, w);
if (k === maxLen) {
++res;
} else if (k > maxLen) {
res = 1;
maxLen = k;
}
}
return res;
};
消耗时间和内存情况: