Sunday, November 19, 2017

[LeetCode]Rectangle Area


我们只需要算出两个矩形面积的和再减去重合的面积即可。那么算重合的面积,我们只需要把2D转化成1D算出,x和y轴的重合部分即可。常数时间和空间,代码如下:


No comments:

Post a Comment