LeetCode Rectangle Area

最新推荐文章于 2025-07-23 09:59:13 发布

转载最新推荐文章于 2025-07-23 09:59:13 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Dylan-Java-NYC/p/4825039.html

文章标签：

#java

本文介绍了一个计算两个矩形重叠部分面积的方法，并解决了计算过程中可能出现的整数溢出问题。通过将整数转换为长整型进行运算避免了错误结果，最后给出了完整的Java实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接在这里：https://leetcode.com/problems/rectangle-area/

思路: 方块1面积 + 方块2面积 - 重叠面积

Note: 算重叠的面积时会有overflow, Math.min(C,G) 之前必须加 cast, e.g Math.min(C,G) = -150000001, Math.max(A,E) = 150000000.

原来写(long)(Math.min(C,G) - Math.max(A,E))会报错是因为Math.min(C,G)和Math.max(A,E)都是 Integer, 所以cast之前的结果会default成Integer, 还是会有overflow.

Time Complexity: O(1). Space: O(1).

AC Java:

 1 public class Solution {
 2     public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
 3         int area1 = (C-A)*(D-B);
 4         int area2 = (G-E)*(H-F);
 5         
 6         long width = Math.max((long)Math.min(C,G) - (long)Math.max(A,E), 0);
 7         long hight = Math.max((long)Math.min(D,H) - (long)Math.max(B,F), 0);
 8         int overflow = (int)(width*hight);
 9         
10         return area1+area2-overflow;
11     }
12 }