每日一题——LeetCode1725.可以形成最大正方形的矩阵

方法一 两次遍历

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

 消耗时间和内存情况：

原文地址：https://blog.csdn.net/weixin_52878347/article/details/136985926

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！