本文主要是介绍LeetCode—— 939. 最小面积矩形（JavaScript），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
给定在 xy 平面上的一组点，确定由这些点组成的矩形的最小面积，其中矩形的边平行于 x 轴和 y 轴。
如果没有任何矩形，就返回 0。
示例 1：
输入：[[1,1],[1,3],[3,1],[3,3],[2,2]]
输出：4
示例 2：
输入：[[1,1],[1,3],[3,1],[3,3],[4,1],[4,3]]
输出：2
提示：
- 1 <= points.length <= 500
- 0 <= points[i][0] <= 40000
- 0 <= points[i][1] <= 40000
- 所有的点都是不同的。
思路：
能构成矩形的四个点，其横纵坐标必然是 x1、x2、y1、y2.
先找位于对角线的两个点（x1, y1）、（y1，y2）
然后看 (x1, y2) 和 (x2, y1) 是否存在，若存在，则计算其面积，取最小面积即可。
/*** @param {number[][]} points* @return {number}*/
var minAreaRect = function(points) {let map = new Map();for (let point of points) {map.set(point[0], (map.get(point[0]) || []).concat(point[1])) // 变成map的形式，方便查找}let min = Number.MAX_SAFE_INTEGER;let len = points.length;for (let i = 0; i < len; i++) {let x1 = points[i][0],y1 = points[i][1]; // 第一个点for (let j = i+1; j < len; j++) {let x2 = points[j][0],y2 = points[j][1]; // 第二个点if (x1 !== x2 && y1 !== y2) { // 不相等，即对角线if (map.get(x1).includes(y2) && map.get(x2).includes(y1)) {min = Math.min(min, Math.abs(x1-x2) * Math.abs(y1-y2))}}}}return min === Number.MAX_SAFE_INTEGER ? 0 : min
};
这篇关于LeetCode—— 939. 最小面积矩形（JavaScript）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
