leetcode刷题记录-1725. 可以形成最大正方形的矩形数目「这是我参与2022首次更文挑战的第9天，活动详情查看

「这是我参与2022首次更文挑战的第9天，活动详情查看：2022首次更文挑战」

前言

今日的题目为简单，通过简单的模拟思维也可以很容易的得出正确的答案，但是可以考虑一下如何去优化过程，简化代码。

每日一题

给你一个数组 rectangles ，其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。
如果存在 k 同时满足 k <= li 和 k <= wi ，就可以将第 i 个矩形切成边长为 k 的正方形。例如，矩形 [4,6] 可以切成边长最大为 4 的正方形。
设 maxLen 为可以从矩形数组 rectangles 切分得到的最大正方形的边长。
请你统计有多少个矩形能够切出边长为 maxLen 的正方形，并返回矩形数目。

示例 1：

输入：rectangles = [[5,8],[3,9],[5,12],[16,5]]
输出：3
解释：能从每个矩形中切出的最大正方形边长分别是 [5,3,5,5] 。
最大正方形的边长为 5 ，可以由 3 个矩形切分得到。

示例 2：

输入：rectangles = [[2,3],[3,7],[4,3],[3,7]]
输出：3

提示：

1 <= rectangles.length <= 1000
rectangles[i].length == 2
1 <= li, wi <= 109
li != wi

题解

暴力解法

按照题目的要求，我们可以循环遍历两次rectangles数组，第一次找到最大的能切出的最大的正方形，第二次找到能切出这个正方形的矩形有几个。

我们定义一个maxLen初始为0，在第一次遍历的时候，去判断每一次循环的长和宽最小的是哪个，因为矩形变成正方形，只能以小的那条为边，小的那条也就是这个矩形能切出的最大正方形，然后只要有最大正方形边长大于maxLen，就将maxLen替换。

第二遍遍历的时候，就是去判断有几个矩形的长宽最短的那一条等于maxLen，那么它就可以切出这个正方形，最后返回这次遍历获得的个数。

/**
 * @param {number[][]} rectangles
 * @return {number}
 */
var countGoodRectangles = function (rectangles) {
  let n = rectangles.length;
  let maxLen = 0;
  let ans = 0;
  for (let i = 0; i < n; i++) {
    let maxWidth = Math.min(rectangles[i][0], rectangles[i][1]);
    if (maxLen < maxWidth) {
      maxLen = maxWidth;
    }
  }
  for (let i = 0; i < n; i++) {
    let maxWidth = Math.min(rectangles[i][0], rectangles[i][1]);
    if (maxLen == maxWidth) {
      ans++;
    }
  }
  return ans;
};

优化时间复杂度为 O(n)

上面的方法当中，我们循环了两次数组，但是可以只循环一次。

在一次循环当中，每次分为两种情况：

循环的长或宽最小的那个和maxLen相等，那么答案ans加1
循环的长或宽最小的那个大于maxLen，那么说明之前的那个标准并不是最大的，所以要将答案ans重置为1，并且更新maxLen

/**
 * @param {number[][]} rectangles
 * @return {number}
 */
var countGoodRectangles = function (rectangles) {
  let ans = 0,
    maxLen = 0;
  for (const rectangle of rectangles) {
    const l = rectangle[0],
      w = rectangle[1];
    const maxWidth = Math.min(l, w);
    if (maxWidth === maxLen) {
      ++ans;
    } else if (maxWidth > maxLen) {
      ans = 1;
      maxLen = maxWidth;
    }
  }
  return ans;
};