【LeetCode通关全记录】223. 矩形面积

【LeetCode通关全记录】223. 矩形面积

题目地址：223. 矩形面积

解法：面积之和-重叠面积

看到这道题你可能认为需要考虑各种情况（比如两个矩形有没有重叠，大矩形包小矩形会怎样等等）来求解了，其实仔细想想就能发现这题本质上就是求两个矩形的重叠面积，因为两个矩形的实际覆盖面积就是两个矩形的面积之和减去它们的重叠面积。那么问题就转化为如何求重叠部分的面积了。这也很简单，重叠面积的宽度w为math.Min(ax2, bx2) - math.Max(ax1, bx1)，高度h为math.Min(ay2, by2) - math.Min(ay1, by1)，若其中某一个为负数则将其置为0，求出w和h之后计算出两个矩形的面积并减去w * h就可以了。

注意：如果想继续优化的话，可以自己实现针对int类型的min和max两个函数，这样可以比频繁地进行类型转换更快一些。

func computeArea(ax1 int